Approaches for profiling protease substrates are critical for defining protease functions, but remain challenging tasks. We combine genetic code expansion, photocrosslinking and proteomics to identify substrates of the mitochondrial (mt) human caseinolytic protease P (hClpP). Sitespecific incorporation of the diazirine-bearing amino acid DiazK into the inner proteolytic chamber of hClpP, followed by UV-irradiation of cells, allows to covalently trap substrate proteins of hClpP and to substantiate hClpP's major involvement in maintaining overall mt homeostasis. In addition to confirming many of the previously annotated hClpP substrates, our approach adds a diverse set of new proteins to the hClpP interactome. Importantly, our workflow allows identifying substrate dynamics upon application of external cues in an unbiased manner. Identification of unique hClpP-substrate proteins upon induction of mt oxidative stress, suggests that hClpP counteracts oxidative stress by processing of proteins that are involved in respiratory chain complex synthesis and maturation as well as in catabolic pathways.