I 1999 ble Kasianov finansminister i Russland. Da Vladimir Putin ble president, ble Kasianov statsminister. I februar 2004, ikke lenge før presidentvalget, ble han avsatt som statsminister av Putin.