Deacon was made a Commander of the Order of the British Empire (CBE) in the 1999 New Year Honours List. In 2007, he represented Wales at the Venice Biennale. He was one of the five artists shortlisted for the Angel of the South project in January 2008.