Paul Sullivan is the executive director of Veterans for Common Sense. He promotes the war-related needs and concerns of service members and veterans with Congress, the Administration, and the press, with a strong focus on Operation Iraqi Freedom and Operation Enduring Freedom.

Paul served as a Cavalry Scout with the Army's 1st Armored Division during the 1991 Gulf War.  Paul served on the first board of directors of the National Gulf War Resource Center from 1995 to 1997, and then he moved from Georgia to Washington to become NGWRC's executive director from 1997 to 2000. In 1998, he was at the White House when the President signed the "Persian Gulf Veterans Act of 1998," a new law the NGWRC successfully promoted that expands healthcare and disability benefits for Gulf War veterans.

From 2000 to 2006, Paul worked as a project manager at the U.S. Department of Veterans Affairs where he produced statistical and analytical reports related to the Gulf War and the Global War on Terrorism.