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)