 Mike JudgeBeavis / Butt-Head / Tom Anderson / Van Driessen / Principal McVicker (voice) | Beavis / Butt-Head / Tom Anderson / Van Driessen / Principal McVicker (voice) |
 Bruce WillisMuddy (voice) | Muddy (voice) |
 Demi MooreDallas (voice) | Dallas (voice) |
 Cloris LeachmanOld Woman On Plane and Bus (voice) | Old Woman On Plane and Bus (voice) |
 Robert StackAgent Flemming (voice) | Agent Flemming (voice) |
| JJacqueline BarbaAgent Hurly (voice) | Agent Hurly (voice) |
 Pamela BlairFlight Attendant / White House Tour Guide (voice) | Flight Attendant / White House Tour Guide (voice) |
 Eric BogosianRanger at Old Faithful / Press Secretary / Lieutenant at Strategic Air Command (voice) | Ranger at Old Faithful / Press Secretary / Lieutenant at Strategic Air Command (voice) |
 Kristofor BrownMan on Plane / Man in Confession Booth #2 / Old Guy/Jim (voice) | Man on Plane / Man in Confession Booth #2 / Old Guy/Jim (voice) |
| TTony DarlingMotley Crue Roadie #2 / Tourist Man (voice) | Motley Crue Roadie #2 / Tourist Man (voice) |
 John DomanAirplane Captain / White House Representative (voice) | Airplane Captain / White House Representative (voice) |
 Francis DumaurierFrench Dignitary (voice) | French Dignitary (voice) |
| JJim FlahertyPetrified Forest Recording (voice) | Petrified Forest Recording (voice) |
 Tim GuineeHoover Guide / ATF Agent (voice) | Hoover Guide / ATF Agent (voice) |
 David LettermanMotley Crue Roadie #1 (voice) | Motley Crue Roadie #1 (voice) |
 Toby HussTV Thief #2 / Concierge/Bellboy / Male TV Reporter (voice) | TV Thief #2 / Concierge/Bellboy / Male TV Reporter (voice) |
| SSam JohnsonLimo Driver / TV Thief #1 / Man in Confession Booth #1 / Petrified Forest Ranger (voice) | Limo Driver / TV Thief #1 / Man in Confession Booth #1 / Petrified Forest Ranger (voice) |
 Richard LinklaterTour Bus Driver (voice) | Tour Bus Driver (voice) |
| RRosemary McNamaraFlight Attendant #2 (voice) | Flight Attendant #2 (voice) |
 Harsh NayyarIndian Dignitary (voice) | Indian Dignitary (voice) |
| KKaren PhillipsAnnouncer in Capitol (voice) | Announcer in Capitol (voice) |
| DDale ReevesPresident Clinton (voice) | President Clinton (voice) |
| MMichael RuschakHoover Technician / General at Strategic Air Command (voice) | Hoover Technician / General at Strategic Air Command (voice) |
 Gail ThomasFlight Attendant #3 / Female TV Reporter (voice) | Flight Attendant #3 / Female TV Reporter (voice) |
 Greg KinnearATF Agent Bork (voice) (uncredited) | ATF Agent Bork (voice) (uncredited) |
