He created, wrote and produced "Crazy Cottage", an ITV game show which ran for three series between 1996 and 1998. As well as guest appearances on programmes, Paul was given his own Channel 4 'Comedy Lab' episode "Paul Zenon – Turning Tricks", in 1998 resulting in the commissioning of his first one-man hour-long Street Magic special of the same name in 1999. This was followed by consecutive specials "Paul Zenon's Tricky Christmas" (C4, 1999), "Paul Zenon's Trick or Treat" (C4, set in Prague, 2000) and "White Magic with Paul Zenon" (ITV1, set in Lapland, 2003), where he acted as writer, presenter and executive producer.