Before joining "The Jerusalem Post", O'Sullivan worked for seven years as a correspondent for The Associated Press based in Jerusalem and covered the peace processes, the Gulf War in 1991, Palestinian unrest, the Rabin assassination, immigration from Ethiopia, as well as the civil war in Rwanda. He was a Knight Journalism fellow at Stanford University in 2002–03. He was a Hoover Media Fellow at Stanford University in 2012.