Mel Brooks Rabbi Tuckman Director, Actor, Producer, Screenwriter Cary Elwes Robin Hood Actor Richard Lewis Prince John Actor Roger Rees Sheriff of Rottingham Actor Amy Yasbeck Marian Actor Dave Chappelle Ahchoo Actor Mark Blankfield Blinkin Actor Tracey Ullman Latrine Actor Eric Allan Kramer Little John Actor Megan Cavanagh Broomhilde Actor Dom DeLuise Don Giovanni Actor Dick Van Patten The Abbot Actor Matthew Porretta Will Scarlet O'Hara Actor Isaac Hayes Asneeze Actor Robert Ridgely The Hangman Actor Chuck McCann Villager Actor Clive Revill Fire Marshall Actor Patrick Stewart King Richard Actor Peter Schindler Executive Producer J.D. Shapiro Screenwriter Evan Chandler Screenwriter Michael D. O'Shea Cinematographer Hummie Mann Original Music Stephen Rivkin Film Editing Robert Latham Brown Production Design Roy Forge Smith Production Design Stephen Myles Berger Art Director Dodie Shepard Costume Design Ronald R. Reiss Set Decoration Bill Shepard Casting