He co-authored the books:
- Not! The Nine O'Clock News
- Not 1982
- Not 1983
- Not the Royal Wedding
- Not the General Election
- The Meaning of Liff (1983, with Douglas Adams)
- The Deeper Meaning of Liff (1990, with Douglas Adams)
- The Appallingly Disrespectful Spitting Image Book
- Spitting Image
- The Whole Damn Dynasty 1485—1917 (2000, with Richard Curtis and Rowan Atkinson)
- The Book of General Ignorance (2006, with John Mitchinson and the QI Elves)
- The Book of Animal Ignorance (2007, with John Mitchinson and the QI Elves)
- Advanced Banter (2008, with John Mitchinson and the QI Elves)
- The QI Book of the Dead (2009, with John Mitchinson and the QI Elves)
- The QI Annual E [editor] (2007, with various authors)
- The QI Annual F [co-editor] (2008, with John Mitchinson [co-editor] and various authors)
- The QI Annual G [editor] (2009, with various authors)