From 1996 to 2002, Shuster was a Washington, D.C.-based correspondent for the Fox News Channel. He was at the Pentagon at the time of the September 11, 2001 attacks and led Fox's coverage of U.S. military operations in Afghanistan. During the Bill Clinton administration, Shuster led Fox's coverage of the Clinton investigations including Whitewater, the Monica Lewinsky scandal, the Starr Report and the Senate impeachment trial. Shuster was also a member of Fox's "You Decide 2000" political team. He spent four months on John McCain's "Straight Talk Express" bus and was Fox's lead correspondent for McCain's presidential campaign.