Mystery Men

Robert P. Lieb

Old Man

Billy Beck

Old Man

Tom Waits

Doc Heller

Oliver Clark

Reverse Psychologist

Lena Olin

Dr. Anabel Leek

Gil Christner

Suit

Ricky Jay

Vic Weems

Louise Lasser

Violet

Paul Reubens

Spleen

Ben Stiller

Mr. Furious / Roy

Stacey Travis

Powerwoman

Margaret Wheeler

Old Lady

William H. Macy

Shoveler / Eddie

Jenifer Lewis

Lucille

Gayle Vance

Sally

Michael Chieffo

Suit

Hank Azaria

Blue Raja / Jeffrey

Ned Bellamy

Funk

Kiyoko Yamaguchi

Back-Up Singer

Wes Studi

Sphinx

Michael Bay

Frat Boy

Joel McCrary

McGuire

Ungela Brockman

Furrier

Claire Forlani

Monica

Gerry Becker

Banyon

Doug Jones

Eraserhead

Corbin Bleu

Butch

Jake Cross

Thug

Monet Mazur

Becky Beaner

Greg Kinnear

Captain Amazing / Lance

Joann Richter

Powerwoman

Vince Melocchi

Mailman

Jennifer Lee Keyes

Disco Girl

Larkin Campbell

Supervacman

Geoffrey Rush

Casanova Frankenstein

Vylette Fagerholm

Little Miss Vengeance

Gichi Gamba

Disco Boy

Janeane Garofalo

Bowler / Carol

Christopher Mugglebee

Reporter

Branden Williams

Maintainer

Vincent Bowman

Son of Eraserhead

Noah Blake

Frat Boy

Stephanie D'Abruzzo

Mrs. Cornelius - Gambler (uncredited)

Kel Mitchell

Invisible Boy

Ernie Lee Banks

Ted

Suzy Eddie Izzard

Tony P

Eiko Nijo

Bride (uncredited)

Jack Plotnick

Mr. Pups

Artie Lange

Big Red

Pras Michel

Tony C

Philip Bolden

Roland

Emmy Laybourne

Reporter

Mason Lucero

Young Kid

Olivia Lauren Todd

Tracy

Frederick Usher

Thug

Kinka Usher

Moe

Adrian Armas

Disco Boy

Thomas Lake

Disco Boy

Robert Musselman

Disco Boy / Ballerinaman

Solo Scott

Disco Boy

Erik Michael Tristan

Disco Boy

James Duke

Big Tobacco

Angelica Bridges

Furrier

Kimberly James

Furrier

Andreea Radutoiu

Furrier

Riki Rachtman

Frat Boy

T-Mo

Rapper

Cee Lo Green

Rapper

Big Gipp

Rapper

Khujo

Rapper

Carl Strand

Suit

Robert Chow

Susie

John Brantley Cole

Susie

Steven Jang

Susie

Sung Kang

Susie

Sasha Bray

Disco Girl

Sunny Görg

Disco Girl

Shane J. Bobb

Disco Girl

Marie Matiko

Disco Girl

Jody Watley

Disco Girl

Florence Stone Fevergeon

Old Party Goer

Sarah Kane

Old Party Goer

Ed Denette

Old Veteran

Nori T. Gehr

Back-Up Singer

Kiko Kiko

Back-Up Singer

Mark Mothersbaugh

Band Leader

Nancye Ferguson

Singer

Katie Adams

Dancer

Shirley Bowden

Dancer

Helen Etting

Dancer

Lu Gay

Dancer

Valerie Gitter

Dancer

Mac Greenstein

Dancer

C. Elane Innes

Dancer

Irene Kamsler

Dancer

Miriam R. Lawless

Dancer

Teresa MacLean

Dancer

Joanne McDermott

Dancer

Crystal Gaer White

Dancer

Dane Cook

El Súper Waffler