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
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
Steve Rankin
Arrest Cop
Brian T. Finney
Bailiff
Wesley Mann
Clerk
Chip Chinery
Security Guard
Ellis E. Williams
Security Guard
Myrna Niles
Average Grandma
Jack Donner
Average Grandpa
Victor Raider-Wexler
Igor
Max Grodénchik
Horse Spy
Eugene Alper
Horse Spy
Alexis Thorpe
Supermodel
Jennifer Austin
Nurse #1 (uncredited)
Michael Beardsley
Wossamotta U. Student (uncredited)
Susan Berman
Weasel / Rocky (voice; uncredited)
John Campion
Dr. Spy (uncredited)
Billy Crystal
Mattress Salesman (uncredited)
Whoopi Goldberg
Judge Cameo (uncredited)
Rick Kain
FBI Agent (uncredited)
Scott King
Storm Trooper (uncredited)
Jeremy Maxwell
Angry French Student (uncredited)
George F. Miller
Ice Skater / Zombie (uncredited)
T.J. Thyne
Right-Wing Student (uncredited)
Rod Biermann
Ole
Julia McAnuff
Little Karen
Adam Miller
Little Ole
Phillip V. Caruso
Rance
Arvie Lowe, Jr.
Sharp-Eyed Student
David Brisbin
Average Dad
Kristen Lowman
Average Mom
Amanda Brookshire
Average Kid
Patric Brillhart
Average Kid
Jared Doud
Average Teen
Larry Varanelli
Precision Driver
Edward Beckford
FBI Agent (uncredited)
Dar Billingham
Ice Skater (uncredited)
Robert Bundy
Dr. Spy (uncredited)
Teresa Couch
Wossamotta U. Student (uncredited)
Bridget Finney
College Student (uncredited)
Corey Foxx
French Student (uncredited)
Jason Kakebeen
Zombie (uncredited)
Chad Keller
Wossamotta U. Student (uncredited)
Marshall Dancing Elk Lucas
Guy (uncredited)
Johnny Luckett
Television Repairman (uncredited)
Danielle McKee
Wossamotta U. Student (uncredited)
Paul McMichael
Wossamotta U. Student (uncredited)
Christie McNew
Wossamotta U. Student (uncredited)
Gary Pike
FBI Agent (uncredited)
Tanya Raisa
Student Protestor (uncredited)
Kelly Sells
Pottsylvanian Spy / Dance Hall Girl (uncredited)
Nicki Sixteen
Wossamotta U. Student (uncredited)
Victor M. Slone
Cheapo Depo Rental Car Agent (uncredited)
GoGo Toucette
Cheapo Depo Rental Car Agent (uncredited)
Randy Woltz
Photographer (uncredited)
Richard Yett
Studio Technician (uncredited)