Lenny Henry as Josephus the Genie

Alan Cumming as Bernard Bottle

Rowan Atkinson as Charles Pinkworth

John Gabriel as Wizard

Kevin Allen as Kevin

Denis Lill as Frank Kepple

Angela Clarke as Carrie

Janet Henfrey as Miss Purse

Marcia Ashton as Miss Temple

Trevor Laird as PC Parker

Gary Whelan as Officer

Bob Geldof as Himself

Melvyn Bragg as Himself

Trevor McDonald as Newscaster

Gary Lineker as Himself

Andrée Bernard as Judy

David Forman as Leonardo

Vincent Hanna as Reporter

Sally Geoghegan as Waitress