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