Ahsan Haque de IGN, en su crítica de 2008 puso al episodio una nota de 9 de 10 y declaró: ""Running Mates" es uno de los dardos más potentes de la segunda temporada", también añadió que el episodio es entretenido y escrityo de manera inteligente.