June Foray

Rocky / Cartoon Natasha / Narrator's Mother (voice)

Keith Scott

Bullwinkle / Narrator / Cartoon Boris / Cartoon Leader (voice)

Rene Russo

Natasha

Jason Alexander

Boris

Piper Perabo

Karen Sympathy

Randy Quaid

Cappy von Trapment

Robert De Niro

Fearless Leader

Jonathan Winters

Whoppa Chopper Pilot / Ohio Cop with Bullhorn / Jeb

Janeane Garofalo

Minnie Mogul

Carl Reiner

P.G. Biggershot

John Goodman

Oklahoma Cop

Kenan Thompson

Lewis

Kel Mitchell

Martin

David Alan Grier

Measures

Drena De Niro

RBTV Lackey

Lily Gibson

Sydney

Jane Edith Wilson

FBI Agent - Radish

Mark Holton

FBI Agent - Potato

Doug Jones

FBI Agent - Carrot

Taraji P. Henson

Left-Wing Student

James Rebhorn

President Signoff

Paget Brewster

Jenny Spy

Dian Bachar

RBTV Studio Technician

Jeff Ross

District Attorney

Norman Lloyd

Wossamotta U. President

Jon Polito

Schoentell

Rod Biermann

Ole

Don Novello

Fruit Vendor Twins

John Brandon

General Admission

Harrison Young

General Foods

Nigel Gibbs

General Store

Ed Gale

The Mole

Phil Proctor

RBTV Floor Director

Julia McAnuff

Little Karen

Adam Miller

Little Ole

Steve Rankin

Arrest Cop

Phillip V. Caruso

Rance

Brian T. Finney

Bailiff

Wesley Mann

Clerk

Arvie Lowe, Jr.

Sharp-Eyed Student

Chip Chinery

Security Guard

Ellis Williams

Security Guard

David Brisbin

Average Dad

Kristen Lowman

Average Mom

Myrna Niles

Average Grandma

Jack Donner

Average Grandpa

Amanda Brookshire

Average Kid

Patric Brillhart

Average Kid

Jared Doud

Average Teen

Victor Raider-Wexler

Igor

Max Grodénchik

Horse Spy

Eugene Alper

Horse Spy

Alexis Thorpe

Supermodel

Larry Varanelli

Precision Driver

Jennifer Austin

Nurse #1 (uncredited)

Michael Beardsley

Wossamotta U. Student (uncredited)

Edward Beckford

FBI Agent (uncredited)

Susan Berman

Weasel / Rocky (voice; uncredited)

Dar Billingham

Ice Skater (uncredited)

Robert Bundy

Dr. Spy (uncredited)

John Campion

Dr. Spy (uncredited)

Teresa Couch

Wossamotta U. Student (uncredited)

Billy Crystal

Mattress Salesman (uncredited)

Bridget Finney

College Student (uncredited)

Corey Foxx

French Student (uncredited)

Whoopi Goldberg

Judge Cameo (uncredited)

Rick Kain

FBI Agent (uncredited)

Jason Kakebeen

Zombie (uncredited)

Chad Keller

Wossamotta U. Student (uncredited)

Scott King

Storm Trooper (uncredited)

Marshall Dancing Elk Lucas

Guy (uncredited)

Johnny Luckett

Television Repairman (uncredited)

Jeremy Maxwell

Angry French Student (uncredited)

Danielle McKee

Wossamotta U. Student (uncredited)

George F. Miller

Ice Skater / Zombie (uncredited)

Gary Pike

FBI Agent (uncredited)

Tanya Raisa

Student Protestor (uncredited)

Kelly Sells

Pottsylvanian Spy / Dance Hall Girl (uncredited)

Victor M. Slone

Cheapo Depo Rental Car Agent (uncredited)

T.J. Thyne

Right-Wing Student (uncredited)

GoGo Toucette

Cheapo Depo Rental Car Agent (uncredited)

Randy Woltz

Photographer (uncredited)

Caden Layne

Crying Baby (uncredited)