After the 1991 Gulf War, Kay led teams of inspectors of the International Atomic Energy Agency in Iraq to search out and destroy banned chemical, biological, and nuclear weapons. Following the U.S. invasion of Iraq, he returned to the country, working with the Central Intelligence Agency and U.S. military in 2003 and 2004 to determine if Saddam Hussein's regime had continued developing banned weapons.