Mutations in FBXO7 have been discovered to be associated with an atypical parkinsonism. We report here a new homozygous missense mutation in a paediatric patient that causes an L250P substitution in the dimerisation domain of Fbxo7. This alteration selectively ablates the Fbxo7-PI31 interaction and causes a significant reduction in Fbxo7 and PI31 levels in patient cells. Consistent with their association with proteasomes, patient fibroblasts have reduced proteasome activity and proteasome subunits. We also show PI31 interacts with the MiD49/51 fission adaptor proteins, and unexpectedly, PI31 acts to facilitate SCFFbxo7-mediated ubiquitination of MiD49. The L250P mutation reduces the SCFFbxo7 ligase-mediated ubiquitination of a subset of its known substrates. Although MiD49/51 expression was reduced in patient cells, there was no effect on the mitochondrial network. However, patient cells show reduced levels of mitochondrial function and mitophagy, higher levels of ROS and are less viable under stress. Our study demonstrates that Fbxo7 and PI31 regulate proteasomes and mitochondria and reveals a new function for PI31 in enhancing the SCFFbxo7 E3 ubiquitin ligase activity.