Previous studies assessed the outcome of ankle arthrodesis (AA) and total ankle replacement (TAR) surgeries; however, the extent of postoperative recovery towards bilateral gait mechanics (BGM) is unknown. We evaluated the outcome of the two surgeries at least 2 years post rehabilitation, focusing on BGM. 36 participants, including 12 AA patients, 12 TAR patients, and 12 controls were included. Gait assessment over 50 m distance was performed utilizing pressure insoles and 3D inertial sensors, following which an intraindividual comparison was performed. Most spatiotemporal and kinematic parameters in the TAR group were indicative of good gait symmetry, while the AA group presented significant differences. Plantar pressure symmetry among the AA group was also significantly distorted. Abnormality in biomechanical behavior of the AA unoperated, contralateral foot was observed. In summary, our results indicate an altered BGM in AA patients, whereas a relatively fully recovered BGM is observed in TAR patients, despite the quantitative differences in several parameters when compared to a healthy population. Our study supports a biomechanical assessment and rehabilitation of both operated and unoperated sides after major surgeries for ankle osteoarthrosis.