Olbermann revived his association with MSNBC in 2003 briefly as a substitute host on "Nachman" and as an anchor for the network's coverage of the war in Iraq.