Background It is known that cochlear implantation may alter the inner ear and induce vestibular disorders. Research Question How does cochlear implantation influence gait stability? Material and Methods. An experimental group of twenty-one subjects scheduled for cochlear implantation underwent gait testing twice, on the day before cochlear implantation (BCI) and three months after cochlear implantation (ACI), using a motion capture system. A control group of 30 age-matched healthy individuals were also tested. Results In the experimental group, the gait stability ratio (GSR) was found to improve in 17 subjects after implantation, by an average of 6%. Certain other parameters also showed statistically significant improvement between the two experimental group tests: step time (p<0.001), single-support phase walking speed (p<0.05), and center of mass (CoM) (p<0.05). Using the CoM results of the control group, we devised a stability classification system and applied it to the pre- and postimplantation subjects. After implantation, increases were seen in the number of subjects classified in interval II (strong stability) and III (weak stability). The number of subjects in interval I (perfect stability) decreased by 1 and in interval IV (no stability) by 4. Significance (1) Although cochlear implantation intervenes in the vestibular area, we found evidence that gait stability improves in most subjects after the surgery, reducing the risk of falls. (2) We found statistically significant improvements in individual parameters (such as single-support phase time), in GSR, and in CoM. (3) Based on CoM results, we proposed a new rule-of-thumb way of classifying patients into gait stability intervals, for use in rehabilitation planning and monitoring.