Mohyeldin's coverage of major news events in the Arab World and Middle East include the Iraq War, the first multi-candidate presidential Egyptian elections in 2005, Israel's withdrawal from the Gaza Strip and the 2005 Palestinian elections in the Gaza Strip. He has covered the Sharm al-Sheikh resort bombing (July 2005) and the Jordan Hotel bombings (November 2005).