According to embodiment theories, emotional states affect somatovisceral and motoric systems, whereas bodily states affect methods by which emotional information is processed. In the present research we investigated (1) whether dynamic gait patterns of currently and formerly depressed patients differ from never depressed people and (2) whether mindfulness-based cognitive therapy (MBCT) normalize gait patterns of formerly depressed patients. Motion data of 23 formerly depressed patients participating in MBCT, 14 currently depressive inpatients and 29 never depressed participants were collected with an optical motion capture system. The data was analyzed by fourier-based descriptions and computation of linear classifiers. Gait patterns of currently depressed patients as well as formerly depressed patients differed form never depressed people. Moreover, MBCT had some normalizing effect on the way patients walk. We conclude that training in mindfulness might change proprioceptive-bodily feedback that is important in the generation of depressive states.