Cătălin Predoiu a fost nominalizat de către noul prim-ministru Emil Boc pentru continuarea activității la conducerea Ministerului Justiției (pentru care se hotărâse să fie nominalizat un independent), în urma consultărilor celor două partide (PDL și PSD) care au format coaliția guvernamentală după alegerile din 30 noiembrie 2008.
Deși Predoiu nu făcea parte din niciunul dintre cele două partide, el a fost considerat capabil să continue reforma în justiție, astfel încât monitorizarea României pe acest domeniu să fie ridicată în iunie 2009.
Ca urmare a acceptului lui Predoiu de a-și continua activitatea în Guvern deși partidul din care făcea parte (PNL) trecuse în opoziție, liberalii i-au cerut să părăsească partidul acuzându-l de lipsă de caracter și de lipsă de decență politică față de partidul care l-a făcut ministru și l-a pus pe listele de deputați.
Ca urmare a nominalizării sale ca ministru, Predoiu a declarat că s-a autosuspendat la 19 decembrie 2008 din calitatea de membru al PNL, filiala Buzău, declarându-se „surprins” de atacurile dure ale unor colegi de partid. El a motivat că dorește să-și poată continua proiectele începute la venirea sa în Ministerul Justiției.
A mai fost ministru în Guvernul Mihai Răzvan Ungureanu din februarie 2018 - până în aprilie 2012.
