After supporting Donna McPhail in 1995 and winning a "Time Out" award, he returned to Edinburgh in 1996 with a show that was nominated for the Perrier Comedy Award. Amongst the other nominees was future "Black Books" co-star Dylan Moran, who narrowly beat him in the closest vote in the award's history.