He was a Distinguished Chair at the U.S. Military Academy in West Point, New York and a terrorist analyst for NBC News. Sheehan was the U.S. Ambassador-at-Large for Counter Terrorism from 1998 to 2000 during the Bill Clinton administration. Afterwards, from 2003 to 2006, Sheehan worked for the New York City Police Department Counter-Terrorism Commission.