In his 2008 review, Ahsan Haque of IGN, rating the episode a 9/10, stated that "Running Mates" is "one of the stronger outings of the excellent second season" and said that it is "entertaining, cleverly written" and features "a very strong tightly woven storyline".