Dan Aykroyd as Beldar

Jane Curtin as Prymatt

Michael McKean as Gorman Seedling, INS Deputy Commissioner

Laraine Newman as Laarta

Jason Alexander as Larry Farber

Lisa Jane Persky as Lisa Farber

Chris Farley as Ronnie the Mechanic

David Spade as Eli Turnbull, INS Agent

Sinbad as Otto

Phil Hartman as Marlax

Jan Hooks as Gladys Johnson, Driving Student

Dave Thomas as Highmaster

Michelle Burke as Connie Conehead

Robert Knott as Air Traffic Controller

Jonathan Penner as Captain Air Traffic

Whip Hubley as F-16 Pilot

Howard Napper as Ang Pilot

Michael Richards as Motel Clerk

Eddie Griffin as Customer

Adam Sandler as Carmine

Grant Martell as Hispanic Man #1

Art Bonilla as Hispanic Man #2

Rosa Maria Briz as Hispanic Woman

Joey Lauren Adams as Christina

Parker Posey as Stephanie

Kevin Nealon as Senator

Julia Sweeney as Principal

Ellen DeGeneres as Coach

Walter Robles as Fire Marshal

James Keane as Harv

Todd Susman as Ron

Danielle Aykroyd as 3 Year Old Connie

Nicolette Harnish as 10 Year Old Connie

Sam Freed as Master of Ceremonies

Tom Davis as Supplicant

Garrett Morris as Captain Orecruiser

Cooper Layne as Engineer

Sarah Anne Levy as Hygenist

Drew Carey as Taxi Passenger

Shishir Kurup as Khoudri

Sydney Coberly as Nurse

Barry Kivel as Doctor

Terry Turner as Sketch Artist

McNally Sagal as Female Agent

Richard Comar as Agent

Peter Aykroyd as Highmaster Mentot

Nils Allen Stewart as Guard

Tim Meadows as Athletic Cone

Mitchell Bobrow as Garthok Combatant

Laurence Bilzerian as Cone Battle Commander

Topper Lilien as Cone Pilot

Tom Arnold as Golfer (uncredited)

Jon Lovitz as Dr. Rudolph (uncredited)