Noch 2009 wurde O’Donnell der ständige Ersatzmoderator der täglichen Primetime-Sendung Countdown with Keith Olbermann, die er 2009 und 2010 mehr als zwanzig Mal anstelle von Olbermann moderierte, während dieser beurlaubt, erkrankt oder verhindert war.