Eddie Murphy as Pluto Nash

Randy Quaid as Bruno

Rosario Dawson as Dina Lake

Joe Pantoliano as Mogan

Jay Mohr as Tony Francis

Luis Guzmán as Felix Laranga

James Rebhorn as Belcher

Peter Boyle as Rowland

Burt Young as Gino

Miguel A. Núñez Jr. as Miguel

Pam Grier as Flura Nash

John Cleese as James

Victor Varnado as Kelp

Illeana Douglas as Dr. Mona Zimmer

Jacynthe René as Babette

Alissa Kramer as Gina Francis

Heidi Kramer as Filomina Francis

Lillo Brancato as Larry

Alex Sol as Tommy

Doug Spinuzza as Doug

Andrée Fafard as Holographic Spokesmodel

Stu 'Large' Riley as Club Pluto Bouncer

Roc LaFortune as Jimmy

Russell Yuen as Oliver

Alec Baldwin as M.Z.M

Michael Rudder as Croupier