På Edinburgh Festival Fringe vandt han "Så du tror, du er sjov?" Prisen" i 1993 og Perrier-prisen
I 1996, men senere afskediget sidstnævnte som "en last af medie affald", fastslår Bill Bailey fortjente det mere.