Lock credits Frank Skinner and Eddie Izzard as major influences on his comedy. Lock made regular appearances on various radio panel shows, script-edited for Bill Bailey's 1998 BBC2 series, "Is It Bill Bailey?" and had his own show on BBC Radio 4, "15 Minutes of Misery". As the title suggested, these shows filled a 15-minute time-slot and also featured Kevin Eldon and Hattie Hayridge. The premise involved Lock eavesdropping on his neighbours in his south London tower block (all played by Lock, Eldon and Hayridge) using a bugging device fitted by his plumber, "Hot Bob" (Eldon), which was known as "The Bugger King" (and had "nothing to do with meat or sex").  "15 Minutes of Misery" lasted for one series of six programmes in late 1998 and early 1999, and would later be expanded into the half-hour series "15 Storeys High". From ostensibly the same tower block, Lock's character was now given a flatmate (the hapless Errol) and a job at the local swimming baths, as well as a somewhat dour and intolerant demeanour. The bugging device was no longer used, but the antics of Lock's neighbours still featured heavily in the show. The plots for this series were more linear in a "traditional" sitcom style, although they still showed Lock's brand of dark, surreal humour.  "15 Storeys High" would transfer to television after two radio series, with Lock's character renamed 'Vince', for a further two series in 2002 and 2004. In 1995, Lock played an escaped murderer in an episode of "The World of Lee Evans", alongside Lee Evans and Phil Daniels. Lock wrote the screenplay for Andrew Kötting's 2001 feature film "This Filthy Earth", based on the novel "La Terre" by Émile Zola. In 2004, Lock had a guest appearance in television's first ever "dope opera", "Top Buzzer", written by Johnny Vaughan. In 2005 he became a regular team captain on the panel game "8 Out of 10 Cats". In spring 2006, he hosted his own entertainment show on Channel 4 called "TV Heaven, Telly Hell". Lock narrated the BBC production "World Cup Goals Galore" in 2006. In 2008 he appeared on "The Big Fat Quiz of the Year", on a team with James Corden. Lock has also appeared on many popular British TV panel shows including "Have I Got News for You", "QI" and "They Think It's All Over".