Fradkov har i løpet av sin karriere vært handelsminister, sjef for skattepolitiet og Russlands EU-ambassadør. I 2004 ble han utnevnt til statsminister av Vladimir Putin.