Ben Stiller

Mr. Furious / Roy

Hank Azaria

Blue Raja / Jeffrey

William H. Macy

Shoveler / Eddie

Greg Kinnear

Captain Amazing / Lance

Kel Mitchell

Invisible Boy

Paul Reubens

Spleen

Janeane Garofalo

Bowler / Carol

Wes Studi

Sphinx

Claire Forlani

Monica

Geoffrey Rush

Casanova Frankenstein

Lena Olin

Dr. Anabel Leek

Eddie Izzard

Tony P

Tom Waits

Doc Heller

Artie Lange

Big Red

Louise Lasser

Violet

Ricky Jay

Vic Weems

Jenifer Lewis

Lucille

Pras Michel

Tony C

Ned Bellamy

Funk

Joel McCrary

McGuire

Gerry Becker

Banyon

Corbin Bleu

Butch

Philip Bolden

Roland

Emmy Laybourne

Reporter

Mason Lucero

Young Kid

Monet Mazur

Becky Beaner

Kinka Usher

Moe

Adrian Armas

Disco Boy

Gichi Gamba

Disco Boy

Angelica Bridges

Furrier

Michael Bay

Frat Boy

Noah Blake

Frat Boy

Riki Rachtman

Frat Boy

Cee Lo Green

Rapper

Michael Chieffo

Suit

Gil Christner

Suit

John Brantley Cole

Susie

Steven Jang

Susie

Sung Kang

Susie

Jennifer Lee Keyes

Disco Girl

Marie Matiko

Disco Girl

Jody Watley

Disco Girl

Billy Beck

Old Man

Mark Mothersbaugh

Band Leader

Nancye Ferguson

Singer

Stacey Travis

Powerwoman

Larkin Campbell

Supervacman

Jack Plotnick

Mr. Pups

Dane Cook

El Súper Waffler

Vince Melocchi

Mailman

Doug Jones

El Cabeza de Lápiz

Dana Gould

Squeegeman

Branden Williams

Maintainer

Elliot Durant III

Martial Artist

Stephanie D'Abruzzo

Mrs. Cornelius - Gambler (uncredited)

Eiko Nijo

Bride (uncredited)