June Foray as Rocky / Cartoon Natasha / Narrator's Mother (voice)

Keith Scott as Bullwinkle / Narrator / Cartoon Boris / Cartoon Leader (voice)

Rene Russo as Natasha

Jason Alexander as Boris

Piper Perabo as Karen Sympathy

Randy Quaid as Cappy von Trapment

Robert De Niro as Fearless Leader

Jonathan Winters as Whoppa Chopper Pilot / Ohio Cop with Bullhorn / Jeb

Janeane Garofalo as Minnie Mogul

Carl Reiner as P.G. Biggershot

John Goodman as Oklahoma Cop

Kenan Thompson as Lewis

Kel Mitchell as Martin

David Alan Grier as Measures

Drena De Niro as RBTV Lackey

Lily Gibson as Sydney

Jane Edith Wilson as FBI Agent - Radish

Mark Holton as FBI Agent - Potato

Doug Jones as FBI Agent - Carrot

Taraji P. Henson as Left-Wing Student

James Rebhorn as President Signoff

Paget Brewster as Jenny Spy

Dian Bachar as RBTV Studio Technician

Jeff Ross as District Attorney

Norman Lloyd as Wossamotta U. President

Jon Polito as Schoentell

Rod Biermann as Ole

Don Novello as Fruit Vendor Twins

John Brandon as General Admission

Harrison Young as General Foods

Nigel Gibbs as General Store

Ed Gale as The Mole

Phil Proctor as RBTV Floor Director

Julia McAnuff as Little Karen

Adam Miller as Little Ole

Steve Rankin as Arrest Cop

Phillip V. Caruso as Rance

Brian T. Finney as Bailiff

Wesley Mann as Clerk

Arvie Lowe, Jr. as Sharp-Eyed Student

Chip Chinery as Security Guard

Ellis Williams as Security Guard

David Brisbin as Average Dad

Kristen Lowman as Average Mom

Myrna Niles as Average Grandma

Jack Donner as Average Grandpa

Amanda Brookshire as Average Kid

Patric Brillhart as Average Kid

Jared Doud as Average Teen

Victor Raider-Wexler as Igor

Max Grodénchik as Horse Spy

Eugene Alper as Horse Spy

Alexis Thorpe as Supermodel

Larry Varanelli as Precision Driver

Jennifer Austin as Nurse #1 (uncredited)

Michael Beardsley as Wossamotta U. Student (uncredited)

Edward Beckford as FBI Agent (uncredited)

Susan Berman as Weasel / Rocky (voice; uncredited)

Dar Billingham as Ice Skater (uncredited)

Robert Bundy as Dr. Spy (uncredited)

John Campion as Dr. Spy (uncredited)

Teresa Couch as Wossamotta U. Student (uncredited)

Billy Crystal as Mattress Salesman (uncredited)

Bridget Finney as College Student (uncredited)

Corey Foxx as French Student (uncredited)

Whoopi Goldberg as Judge Cameo (uncredited)

Rick Kain as FBI Agent (uncredited)

Jason Kakebeen as Zombie (uncredited)

Chad Keller as Wossamotta U. Student (uncredited)

Scott King as Storm Trooper (uncredited)

Marshall Dancing Elk Lucas as Guy (uncredited)

Johnny Luckett as Television Repairman (uncredited)

Jeremy Maxwell as Angry French Student (uncredited)

Danielle McKee as Wossamotta U. Student (uncredited)

George F. Miller as Ice Skater / Zombie (uncredited)

Gary Pike as FBI Agent (uncredited)

Tanya Raisa as Student Protestor (uncredited)

Kelly Sells as Pottsylvanian Spy / Dance Hall Girl (uncredited)

Victor M. Slone as Cheapo Depo Rental Car Agent (uncredited)

T.J. Thyne as Right-Wing Student (uncredited)

GoGo Toucette as Cheapo Depo Rental Car Agent (uncredited)

Randy Woltz as Photographer (uncredited)

Caden Layne as Crying Baby (uncredited)