He appeared in corporate training video clips such as "Chris Carter and the Coverplan Challenge", a Dixons sales video, before playing Tim's army-obsessed best friend Mike in "Spaced" (1999–2001), which aired on Channel 4 for two series. In 2001, Frost played a small role in a one-off episode of Victoria Wood's "Acorn Antiques". This was a specially written episode shown during the series called "The Sketch Show Story" that Victoria narrated, in which Frost played an armed robber who shot dead Acorn Antiques' most lovable character, Mrs Overall.