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 Williams
Security Guard
David Brisbin
Average Dad
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)
Danielle McKee
Wossamotta U. Student (uncredited)
George F. Miller
Ice Skater / Zombie (uncredited)
T.J. Thyne
Right-Wing Student (uncredited)
Caden Layne
Crying Baby (uncredited)
