Neuronal survival critically depends on the integrity and functionality of mitochondria. A hierarchical system of cellular surveillance mechanisms protects mitochondria against stress, monitors mitochondrial damage and ensures the selective removal of dysfunctional mitochondrial proteins or organelles. Mitochondrial proteases emerge as central regulators that coordinate different quality control (QC) pathways within an interconnected network of mechanisms. A failure of this system causes neuronal loss in a steadily increasing number of neurodegenerative disorders, which include Parkinson's disease, spinocerebellar ataxia, spastic paraplegia and peripheral neuropathies. Here, we will discuss the role of the mitochondrial QC network for neuronal survival and neurodegeneration.