I 2000 tapte Heitkamp valget om å bli guvernør i Nord-Dakota. Hun har senere vært direktør for Dakota Gasification Company som omgjør kull til naturgass.