Zahradil studeerde aan de Universiteit voor Scheikunde en Technologie Praag en was werkzaam als wetenschappelijk onderzoeker. Hij was tussen 1990 en 1992 lid van het parlement van Tsjecho-Slowakije. Na de fluwelen revolutie was hij van 1998 tot 2004 lid van de kamer van afgevaardigden van het parlement van de Tsjechische Republiek. Van 2001 tot 2004 was hij eerste vicevoorzitter van de ODS.