J.J. McClure

Burt Reynolds

Victor Prinzim / Captain Chaos / Don Canneloni

Dom DeLuise

Veronica

Shirley MacLaine

Jamie Blake

Dean Martin

Morris Fenderbaum

Sammy Davis Jr.

Betty

Marilu Henner

The Sheik

Jamie Farr

Jill

Susan Anton

Hymie

Telly Savalas

Marcie

Catherine Bach

King

Ricardo Montalban

Pvt. Homer Lyle

Jim Nabors

Don Don Canneloni

Charles Nelson Reilly

Fisherman #1

Foster Brooks

Fisherman #2

Sid Caesar

Doc

Jack Elam

CHP Officer

Tim Conway

Terry

Tony Danza

Arnold

Richard Kiel

CHP Officer

Don Knotts

Sonny

Michael V. Gazzo

Slim

Henry Silva

Frank Sinatra

Frank Sinatra

Fisherman #3

Louis Nye

Jackie

Jackie Chan

Mrs. Goldfarb

Molly Picon

Tony

Alex Rocco

Mack

Joe Theismann

The Slapper

Doug McClure

Police Officer

Dub Taylor

Mel

Mel Tillis

Caesar

Abe Vigoda

CHP Officer No. 3

Fred Dryer

Pilot

Arte Johnson

CHP Officer No. 3

Fred Dreyer

Beautiful Girl

Lydia Lei

Young Cop

Chris Lemmon

Cal

George Lindsey

Jilly

Jilly Rizzo

Announcer

Jack Smith

Nicky

Lee Kolima

Avery Schreiber

Porsche 928 Driver

Hal Needham

Blake's Girl

Shawn Weatherly

Marty Allen

Sheldon

John A. Zee

Alan R. Gibbs

Official

Sandy Hackett

Japanese Father

Dale Ishimoto

Japanese Executive

Kai J. Wong

Kathleen M. Shea

Special Vocal Effects (voice)

Frank Welker

Frank O. Hill

(uncredited)

Mario Roberts