Nově jmenovaný náměstek několik let pracoval na pozici ředitele kontrolních odborů a jiných útvarů v rámci Nejvyššího kontrolního úřadu a do roku 1992 působil na Federálním ministerstvu financí.
Ing. Hejduk vystudoval Národohospodářskou fakultu Vysoké školy ekonomické v Praze a je rovněž absolventem kurzů Mezinárodního měnového fondu a National Audit Office ve Velké Británii.