Pearlstein sent samples of Klein's work to managing editor Raju Narisetti. A few weeks after he heard from Pearlstein, "Washington Post" foreign correspondent John Pomfret asked Klein to have lunch with him and financial editor Sandy Sugawara. Narisetti hired Klein to be the Post's first pure blogger on politics and economics. On May 18, 2009, he began writing at the newspaper. In May 2011, when Bloomberg View launched, Klein became a columnist there in addition to his work at "The Washington Post" and MSNBC. Klein announced he would be leaving "The Washington Post" in January 2014, with the intent to start a new media venture with several other veteran journalists. The new media venture was later identified as the politics site "Vox". Klein had previously "proposed the creation of an independent, explanatory journalism website—with more than three dozen staffers" and an annual budget of more than to remain at "The Washington Post". During negotiations, Post publisher Katharine Weymouth and new owner Jeff Bezos did not make a counteroffer. Klein was editor-in-chief at "Vox", now editor-at-large, and formerly wrote for and edited Wonkblog at "The Washington Post". He frequently provides political commentary on MSNBC's "The Rachel Maddow Show", "Hardball with Chris Matthews", and "The Last Word with Lawrence O'Donnell". He is a former contributor to "Countdown with Keith Olbermann". On March 14, 2013, "The Week" magazine reported that Klein was among those being considered to host MSNBC's yet-unnamed 8 p.m. weekday prime-time show that would replace "The Ed Show". Ultimately, the time slot was filled with "All In with Chris Hayes". In October 2015, Klein, along with Sarah Kliff and Matt Yglesias, launched "The Weeds", a "Vox" podcast of detailed discussions on public policy. Klein also hosts the podcast "The Ezra Klein Show". Klein is an executive producer of "Vox" Netflix series "Explained", which debuted in 2018. In October 2019, Klein, along with other reporters from Vox Media, started the Impeachment, Explained podcast. In December 2009, Klein wrote an article in "The Washington Post", stating that U.S. Senator Joe Lieberman was "willing to cause the deaths of hundreds of thousands of people in order to settle an old electoral score," because Lieberman "was motivated to oppose health care legislation in part out of resentment at liberals for being defeated in the 2006 Connecticut Democratic Primary."