Rocky / Cartoon Natasha / Narrator's Mother (voice)
June Foray
Bullwinkle / Narrator / Cartoon Boris / Cartoon Leader (voice)
Keith Scott
Oklahoma Cop
John Goodman
Lewis
Kenan Thompson
Martin
Kel Mitchell
Measures
David Alan Grier
RBTV Lackey
Drena De Niro
Sydney
Lily Gibson
FBI Agent - Radish
Jane Edith Wilson
FBI Agent - Potato
Mark Holton
FBI Agent - Carrot
Doug Jones
Left-Wing Student
Taraji P. Henson
Natasha
Rene Russo
President Signoff
James Rebhorn
Jenny Spy
Paget Brewster
RBTV Studio Technician
Dian Bachar
District Attorney
Jeff Ross
Wossamotta U. President
Norman Lloyd
Schoentell
Jon Polito
Ole
Rod Biermann
Fruit Vendor Twins
Don Novello
General Admission
John Brandon
General Foods
Harrison Young
Boris
Jason Alexander
General Store
Nigel Gibbs
The Mole
Ed Gale
RBTV Floor Director
Phil Proctor
Little Karen
Julia McAnuff
Little Ole
Adam Miller
Arrest Cop
Steve Rankin
Rance
Phillip V. Caruso
Bailiff
Brian T. Finney
Clerk
Wesley Mann
Sharp-Eyed Student
Arvie Lowe, Jr.
Karen Sympathy
Piper Perabo
Security Guard
Chip Chinery
Ellis Williams
Average Dad
David Brisbin
Average Mom
Kristen Lowman
Average Grandma
Myrna Niles
Average Grandpa
Jack Donner
Average Kid
Amanda Brookshire
Patric Brillhart
Average Teen
Jared Doud
Igor
Victor Raider-Wexler
Cappy von Trapment
Randy Quaid
Horse Spy
Max Grodénchik
Eugene Alper
Supermodel
Alexis Thorpe
Precision Driver
Larry Varanelli
Nurse #1 (uncredited)
Jennifer Austin
Wossamotta U. Student (uncredited)
Michael Beardsley
FBI Agent (uncredited)
Edward Beckford
Weasel / Rocky (voice; uncredited)
Susan Berman
Ice Skater (uncredited)
Dar Billingham
Dr. Spy (uncredited)
Robert Bundy
Fearless Leader
Robert De Niro
John Campion
Teresa Couch
Mattress Salesman (uncredited)
Billy Crystal
College Student (uncredited)
Bridget Finney
French Student (uncredited)
Corey Foxx
Judge Cameo (uncredited)
Whoopi Goldberg
Rick Kain
Zombie (uncredited)
Jason Kakebeen
Chad Keller
Storm Trooper (uncredited)
Scott King
Whoppa Chopper Pilot / Ohio Cop with Bullhorn / Jeb
Jonathan Winters
Guy (uncredited)
Marshall Dancing Elk Lucas
Television Repairman (uncredited)
Johnny Luckett
Angry French Student (uncredited)
Jeremy Maxwell
Danielle McKee
Christie McNew
Ice Skater / Zombie (uncredited)
George F. Miller
Gary Pike
Student Protestor (uncredited)
Tanya Raisa
Pottsylvanian Spy / Dance Hall Girl (uncredited)
Kelly Sells
Cheapo Depo Rental Car Agent (uncredited)
Victor M. Slone
Minnie Mogul
Janeane Garofalo
Right-Wing Student (uncredited)
T.J. Thyne
GoGo Toucette
Photographer (uncredited)
Randy Woltz
Studio Technician (uncredited)
Richard Yett
P.G. Biggershot
Carl Reiner
Producer
Jane Rosenthal
Characters
Jay Ward
Original Music Composer
Mark Mothersbaugh
Costume Design
Marlene Stewart
Executive Producer
David Nicksay
Writer
Kenneth Lonergan
Director
Des McAnuff
Animation
Heiko von Drengenberg
Director of Photography
Thomas E. Ackerman
Editor
Dennis Virkler
Tiffany Ward
Production Design
Gavin Bocquet
Shawn Kelly
Casting
Mary Margiotta
Karen Margiotta