Cary Elwes
as Robin Hood

Richard Lewis
as Prince John

Roger Rees
as Sheriff of Rotingham

Amy Yasbeck
as Maid Marian

Dave Chappelle
as Ahchoo

Isaac Hayes
as Asneeze

Mark Blankfield
as Blinkin

Eric Allan Kramer
as Little John

Matthew Porretta
as Will Scarlet O'Hara

Megan Cavanagh
as Broomhilde

Patrick Stewart
as King Richard

Tracey Ullman
as Latrine

Dom DeLuise
as Don Giovanni

Dick Van Patten
as The Abbot

Robert Ridgely
as The Hangman

Mel Brooks
as Rabbi Tuckman

Steve Tancora
as Filthy Luca

Joe Dimmick
as Dirty Ezio

Robert Noble
as Villager

Avery Schreiber
as Tax Assessor

Chuck McCann
as Villager

Brian George
as Dungeon Maitre D'

Zitto Kazann
as Head Saracen Guard

Richard Assad
as Assistant Saracen Guard

Herman Poppe
as Sheriff's Guard

Clive Revill
as Fire Marshall

Joe Baker
as Angry Villager

Carol Arthur
as Complaining Villager

Kelly Jones Gabriele
as Buxom Lass

Clement von Franckenstein
as Royal Announcer

Corbin Allred
as Young Lad

Chase Masterson
as Giggling Court Lady

Don Lewis
as Mime

Dante Henderson
as Sherwood Forest Rapper-Dancer

Bryant Baldwin
as Sherwood Forest Rapper-Dancer

Tyce Diorio
as Merry Men Dancer

Nathan Prevost
as Merry Man Dancer

Christopher D. Childers
as Merry Man Dancer

Raymond Del Barrio
as Merry Men Dancer

Malcolm Danare
as Inept Archer

Nick Jameson
as Inept Archer

Peter Pitofsky
as Inept Archer

Nicholas Rempel
as Inept Archer

Rudy De Luca
as Party Guest

Matthew Saks
as Party Guest

Brad Grunberg
as Wedding Guest

Laurie Main
as Wedding Guest

Elaine Ballace
as Wedding Guest

James Van Patten
as Villager

Patrick Brymer
as Villager

Tony Tanner
as Villager

Diana Chesney
as Villager

Ronny Graham
as Villager

David DeLuise
as Villager (uncredited)

Debbie James
as Marian (singing voice) (uncredited)

Danny McBride
as Merry Man (uncredited)

Hanala Sagal
as Village Girl (uncredited)

Tim Storms
as Merry Man (uncredited)