Rhomboid proteases play a variety of physiological roles, but rhomboid protease inhibitors have been mostly developed for the E. coli model rhomboid GlpG. In this work, we screened different electrophilic scaffolds against the human mitochondrial rhomboid PARL and found 4-oxo-β-lactams as submicromolar inhibitors. Multifaceted computations suggest explanations for the activity at the molecular scale and provide models of covalently bound complexes. Together with the straightforward synthesis of the 4-oxo-β-lactam scaffold, this may pave the way toward selective, nonpeptidic PARL inhibitors.