Burt Reynolds as J.J. McClure

Dom DeLuise as Victor Prinzim / Captain Chaos / Don Canneloni

Dean Martin as Jamie Blake

Sammy Davis Jr. as Fenderbaum

Jamie Farr as Sheik

Marilu Henner as Betty

Telly Savalas as Hymie

Shirley MacLaine as Veronica

Susan Anton as Jill

Catherine Bach as Marcie

Foster Brooks as Fisherman #1

Sid Caesar as Fisherman #2

Jackie Chan as Jackie

Tim Conway as CHP #1

Tony Danza as Terry

Jack Elam as Doc

Michael V. Gazzo as Sonny

Richard Kiel as Arnold

Don Knotts as CHP #2

Ricardo Montalban as King

Jim Nabors as Homer

Louis Nye as Fisherman #3

Molly Picon as Mrs. Goldfarb

Charles Nelson Reilly as Don Don

Alex Rocco as Tony

Henry Silva as Slim

Frank Sinatra as Frank Sinatra

Joe Theismann as Mack

Mel Tillis as Mel

Abe Vigoda as Caesar

Fred Dryer as CHP #3

Arte Johnson as Pilot

Lydia Lei as Beautiful Girl

Chris Lemmon as Young Cop

George Lindsey as Cal

Doug McClure as The Slapper

Jilly Rizzo as Jilly

Jack Smith as Announcer

Dub Taylor as Police Officer

Patricia Bolt as J.J.'s Girl

Lee Kolima as Nicky

Shawn Weatherly as Blake's Girl

John Worthington Stuart as Bartender

Debi Greco as Sheik's Girl

John A. Zee as Sheldon

Bob Sheldon as Policeman at Lake

Fred S. Ronnow as Pilot

Kai J. Wong as Japanese Executive

Sandy Hackett as Official

Sean Alexander as Gas Station Attendant

Frank Welker as Special Vocal Effects (voice)

Dale Ishimoto as Japanese Businessman (uncredited)

Cheech Marin as Tire Store Employee (uncredited)

Hal Needham as Porsche 928 Driver with Cowboy Hat (uncredited)

Manis as Orangutan (uncredited)

Branscombe Richmond as Biker (uncredited)

Sean Stanek as Gas Station Attendant (uncredited)