Eddie Murphy as Kelly Robinson

Owen Wilson as Alexander Scott

Famke Janssen as Rachel

Keith Dallas as Lunchbox

Malcolm McDowell as Gundars

Yan-Kay Crystal Lowe as Beautiful Girl

Gary Cole as Carlos

Bill Mondy as McIntyre

Lynda Boyd as Edna

Phill Lewis as Jerry

Viv Leacock as T.J.

Tate Taylor as Lieutenant Percy

Sugar Ray Leonard as Vegas Commentator

Larry Merchant as Vegas Commentator

Jimmy Lennon Jr. as Vegas Ring Announcer

Dana Lee as Zhu Tam

Mike Dopud as Jim

Darren Shahlavi as Cedric Mills

Blake 'The Blade' Lirette as Self

Simone Bailly as Vegas Showgirl

Angela Uyeda as Vegas Showgirl

Klaudia Kovacs as Hungarian Operator (voice) (uncredited)

Colette Squires as Photographer

Kendall Saunders as Beautiful Girl

Brad Kelly as Guard (uncredited)

Joe Cortez as Vegas Referee

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