Exminister spravodlivosti sa počas druhej Dzurindovej vlády do KDH dostal ako nová tvár z radov Občianskodemokratickej mládeže. Rýchla kariéra v hnutí mu v roku 2000 len ako 27-ročnému zabezpečila miesto podpredsedu KDH pre vnútornú politiku. V čase rozkolu hnutia, keď voči predsedovi Pavlovi Hrušovskému ostro vystupoval Vladimír Palko, bol na strane palkovcov. Nakoniec však zostal na pozícii podpredsedu.