They also wrote the 'Dearth of A Salesman' episode for the series Coogan's Run, which featured the character Gareth Cheeseman. They continued their collaboration with Paris (one series, 1994), Father Ted (three series, 1995–1998), and the first series of the sketch show Big Train.

In their early collaborations, they were responsible for segments in sketch shows including Alas Smith and Jones, Harry Enfield and Chums, The All New Alexei Sayle Show, The Day Today and the Ted and Ralph characters in The Fast Show. Linehan and Arthur Mathews met while working at Hot Press. Linehan attended Plunkett's School in Whitehall, on Dublin's northside, followed by Catholic University School, a Roman Catholic secondary school for boys also in Dublin, before joining Hot Press.