Compensatory changes in brain connectivity keep motor symptoms mild in prodromal Parkinson’s disease. Studying compensation in patients is hampered by the steady progression of the disease and a lack of individual baseline controls. Furthermore, combining fMRI with walking is intricate. We therefore used a seed-based metabolic connectivity analysis based on 2-deoxy-2-[18F]fluoro-D-glucose ([18F]FDG) uptake in a unilateral 6-OHDA rat model. At baseline and in the chronic phase 6–7 months after lesion, rats received an intraperitoneal injection of [18F]FDG and spent 50 min walking on a horizontal treadmill, followed by a brain PET-scan under anesthesia. High activity was found in the cerebellar anterior vermis in both conditions. At baseline, the anterior vermis showed hardly any stable connections to the rest of the brain. The (future) ipsilesional cerebellar hemisphere was not particularly active during walking but was extensively connected to many brain areas. After unilateral dopamine depletion, rats still walked normally without obvious impairments. The ipsilesional cerebellar hemisphere increased its activity, but narrowed its connections down to the vestibulocerebellum, probably aiding lateral stability. The anterior vermis established a network involving the motor cortex, hippocampus and thalamus. Adding those regions to the vermis network of (previously) automatic control of locomotion suggests that after unilateral dopamine depletion considerable conscious and cognitive effort has to be provided to achieve stable walking.