Eddie Murphy as Kelly Robinson

Owen Wilson as Alexander Scott

Famke Janssen as Rachel

Malcolm McDowell as Gundars

Gary Cole as Carlos

Phill Lewis as Jerry

Viv Leacock as T.J.

Keith Dallas as Lunchbox

Tate Taylor as Lieutenant Percy

Lynda Boyd as Edna

Bill Mondy as McIntyre

Larry Merchant as Vegas Commentator

Sugar Ray Leonard as Vegas Commentator

Jimmy Lennon Jr. as Vegas Ring Announcer

Joe Cortez as Vegas Referee

Steve Albert as Europe Announcer

Bobby Czyz as Europe Announcer

Darren Shahlavi as Cedric Mills

Blake 'The Blade' Lirette as Self

Dana Lee as Zhu Tam

Edmond Kato Wong as Zhu Tam's Pilot (as Edmond Wong)

Gus Lynch as General Elmo Tucker

Malik McCall as Kelly's Pilot

Ray Galletti as BNS Man

Mike Dopud as Jim

Aleks Paunovic as Bob

Kendall Saunders as Beautiful Girl

Yan-Kay Crystal Lowe as Beautiful Girl

Péter Vida as Vespa Guy

J. B. Bivens as BNS Equipment Technician

Zinaid Memišević as Tent Chef

John Scott as Spa Patron

Norman Edge as Spa Patron

Peter Linka as Master of Ceremonies

Bernard J. Manuel as Abi

Csaba Lucas as Hungarian Cop

Yaroslav Poverlo as Hungarian Cop

Eric Bryson as Gundars' Posse

Glenn Ennis as Gundars' Posse

George Josef as Gundars' Posse

Roger Lewis as Gundars' Posse

Tony Morelli as Gundars' Posse

Layton Morrison as Gundars' Posse

Michael Roselli as Gundars' Posse

Kevin Rushton as Gundars' Posse

Angela Uyeda as Vegas Showgirl

Simone Bailly as Vegas Showgirl

Ocean Bloom as Vegas Showgirl

Jade Boragno as Vegas Showgirl

Kristene Kenward as Vegas Showgirl

Deb Macatumpag as Vegas Showgirl

Colette Perry as Vegas Showgirl

Klaudia Kovacs as Hungarian Operator (voice) (uncredited)

Colette Squires as Photographer (uncredited)

Will Ferrell as President George W. Bush (voice) (uncredited)

Brad Kelly as Guard (uncredited)

Eric Bruno Borgman as Gundars' Posse (uncredited)

Gábor Demszky as Self - Mayor of Budapest (uncredited)