Z místní politiky odešel v roce 1993 do parlamentu jako poslanec a poté působil jako ředitel úřadu na ministerstvu pro místní rozvoj a také jako vrchní ředitel Sekce pro integraci do EU a přeshraniční spolupráci. V letech 20022006 byl Karel Hrdý náměstkem ministryně ministerstva školství, mládeže a tělovýchovy. Byl i vládním zmocněncem pro přípravu MS v hokeji. Hrádečtí si ale budou jeho jméno nejvíc spojovat s tenisem, který aktivně hrál, trénoval i manažeroval.