Background: People with multiple sclerosis (PwMS) frequently present both cognitive and motor impairments, so it is reasonable to assume they may have difficulties in executing dual-tasks (DT). The aim of the present study is to identify novel technology-based parameters to assess cognitive-motor interference (CMI) in PwMS. In particular, we focused on the definition of dual-task cost (DTC) measures using wearable and portable tools such as insoles and mobile apps. Methods: All participants underwent a verbal fluency task (cognitive single-task, ST), a motor ST of walking, and a combination of these tasks (DT). Number of words uttered in the cognitive ST and steps recorded by insoles were used to calculate the motor and cognitive DTC. Results: The number of steps strongly correlated with the walked meters for both single- (r = 0.88, p < 0.05) and dual- (r = 0.91, p < 0.05) tasks. Motor but not cognitive performances significantly worsened during DT. Over the cognitive ST and DT, the number of pronounced words progressively decreased, probably due to the activation of different cognitive processes. Cognitive efforts could be the cause of cognitive task prioritization. Conclusions: Our findings promote the use of low-cost devices to assess CMI easily in the clinical context and to detect ecologically valid DT impairments.