Klemenčič je bil dve leti državni sekretar na notranjem ministrstvu v času, ko ga je vodila Katarina Kresal (LDS). Od leta 2010 do 2014 je vodil Komisijo za preprečevanje korupcije (KPK). V času njegovega vodenja je KPK kot prva začela opozarjati tudi na sistemsko korupcijo in vzpostavila aplikacijo za nadzor javnih financ Supervizor.
Zagotovo pa je Klemenčičev mandat na čelu KPK najbolj zaznamovala objava poročila o nadzoru nad premoženjskim stanjem predsednikov parlamentarnih strank januarja 2013. Poročilo, v katerem so zapisali, da sta predsednika SDS in PS, Janez Janša ter Zoran Janković, sistematično kršila protikorupcijsko zakonodajo, je zamajala tedanjo Janševo vladno koalicijo, ki je kmalu zatem padla, vplivala pa je tudi na menjave v vodstvu PS.
Klemenčič je bil po objavi poročila kritik, predvsem iz vrst politike. Vseeno pa je odstop senata KPK, ki so ga naznanili novembra 2013, odjeknil kot veliko presenečenje. Kot glavni razlog za to potezo je Klemenčič navedel, da senat ne more več pristajati na politiziranje vprašanja korupcije. Za odstop se je senat po Klemenčičevih besedah odločil tudi zato, ker so se zaleteli v zid, prek katerega s sedanjo zakonodajo ne morejo, odziva na poziv politiki k spremembi protikorupcijske zakonodaje pa ni.
Klemenčič bo zdaj deloval znotraj izvršilne oblasti, kar pomeni, da ima vajeti za pripravo zakonodaje, ki bo izkoreninjala sistemsko korupcijo tudi v svojih rokah. Da bo deloval v tej smeri, je napovedal že na predstavitvi pred matičnim odborom DZ. V prvih šestih mesecih namerava na ministrstvo za pravosodje vpeljati protikorupcijski pregled zakonodaje, torej da se zakonodajo, preden gre v proceduro, pregleda v smislu, ali so vanjo posegli kakšni lobistični in nedopustni zunanji interesi.
Klemenčič je na predstavitvi tudi večkrat izpostavil, da pravosodje ne potrebuje nedomišljenih in nujno hitrih, temveč korenite reforme, ki bodo temeljile na resnih in strokovnih analizah. Med prioritete je novi minister uvrstil tudi nadaljevanje informatizacije pravosodja, predvsem v smislu odprtosti sodstva.
Klemenčič, rojen 28. maja 1972, je na ljubljanski pravni fakulteti diplomiral pri 24 letih, leto kasneje je še magistriral v ZDA. Od konca 90. let je stalni zunanji sodelavec projektov Sveta Evrope, Združenih Narodov, OECD in Evropske komisije na področjih reform pravosodja, kazenskega prava, policijskih pooblastil ter specializiranih organov za pregon organiziranega kriminala.
Je član Evropske skupine izvedencev za področje korupcije ter izvoljeni član Odbora Sveta Evrope proti mučenju. Hkrati je o kazenski zakonodaji, človekovih pravicah in delovanju policije predaval na fakulteti za varnostne vede, pred tem je bil na pravni fakulteti asistent pri Boštjanu M. Zupančiču. Klemenčič je tudi avtor ali soavtor številnih strokovnih publikacij.