Amy Yasbeck
Maid Marian
Cary Elwes
Robin Hood
Patrick Stewart
King Richard
Dave Chappelle
Ahchoo
Richard Lewis
Prince John
Isaac Hayes
Asneeze
Dom DeLuise
Don Giovanni
Mel Brooks
Rabbi Tuckman
Ronny Graham
Villager
Dick Van Patten
The Abbot
Malcolm Danare
Inept Archer
Roger Rees
Sheriff of Rotingham
Clive Revill
Fire Marshall
Robert Ridgely
The Hangman
Mark Blankfield
Blinkin
Tracey Ullman
Latrine
Nick Jameson
Inept Archer
Eric Allan Kramer
Little John
Clement von Franckenstein
Royal Announcer
Megan Cavanagh
Broomhilde
Matthew Porretta
Will Scarlet O'Hara
Brian George
Dungeon Maitre D'
Zitto Kazann
Head Saracen Guard
Corbin Allred
Young Lad
Rudy De Luca
Party Guest
Carol Arthur
Complaining Villager
Chuck McCann
Villager
Laurie Main
Wedding Guest
Chase Masterson
Giggling Court Lady
David DeLuise
Villager (uncredited)
Avery Schreiber
Tax Assessor
Debbie James
Marian (singing voice) (uncredited)
James Van Patten
Villager
Robert Noble
Villager
Richard Assad
Assistant Saracen Guard
Brad Grunberg
Wedding Guest
Peter Pitofsky
Inept Archer
Christopher D. Childers
Merry Man Dancer
Tony Tanner
Villager
Tyce Diorio
Merry Men Dancer
Herman Poppe
Sheriff's Guard
Danny McBride
Merry Man (uncredited)
Tim Storms
Merry Man (uncredited)
Dante Henderson
Sherwood Forest Rapper-Dancer
Raymond Del Barrio
Merry Men Dancer
Hanala Sagal
Village Girl (uncredited)
Kelly Jones Gabriele
Buxom Lass
Nicholas Rempel
Inept Archer
Nathan Prevost
Merry Man Dancer
Elaine Ballace
Wedding Guest
Bryant Baldwin
Sherwood Forest Rapper-Dancer