On 1 September 2006, Armstrong was chairman of the short-lived Channel 4 panel show "Best of the Worst" which featured team captains David Mitchell and Johnny Vaughan. Armstrong presented the short-lived ITV1 quiz series "Don't Call Me Stupid", in which mismatched celebrities taught each other a subject they are passionate about, before facing a studio quiz on their new topic. He has been a frequent guest host on the BBC's satirical panel game "Have I Got News for You", having appeared 32 times; he has, to date, made the most appearances of any guest, whether as host or panellist.