Efter at have støttet Donna McPhail i 1995 og vundet en Time Out-pris, vendte han tilbage til Edinburgh i 1996 med et show, der var nomineret til
Perrier Comedy Award. Blandt de andre nominerede var den fremtidige "Black Books" co-stjerne Dylan Moran, som smalt slog ham i den tætteste afstemning i prisens historie.