Gary Halvorson Director Kevin Clash Elmo, Pestie, Grouch Jailer, Grouch Cab Driver Voice Fran Brill Zoe, Pestie, Prairie Dawn Voice Stephanie D'Abruzzo Grizzy, Pestie Voice Dave Goelz Humongous Chicken Voice Joey Mazzarino Bug Voice, Screenwriter Jerry Nelson Count, Pestie, Grouch Mayor, Grouch Cop Voice Martin P. Robinson Telly, Pestie Voice David Rudman Baby Bear, Caterpillar, Pestie, Collander Stenchman, Ice Cream Customer Voice Caroll Spinney Big Bird, Oscar Voice Steve Whitmire Ernie, Stuckweed, Football Stenchman, Ice Cream Vendor, Parrot Voice Frank Oz Bert, Grover, Cookie Monster Voice Mandy Patinkin Huxley Actor Vanessa Williams Queen of Trash Actor Sonia Manzano Maria Actor Roscoe Orman Gordon Robinson Actor Carmen Osbahr Rosita Voice Alison Bartlett Gina Actor Ruth Buzzi Ruthie Actor Emilio Delgado Luis Rodriguez Actor Loretta Long Susan Robinson Actor Bob McGrath Bob Actor Mitchell Kriegman Writer, Screenwriter Stephanie Allain Executive Producer Martin G. Baker Executive Producer Brian Henson Executive Producer Alex Rockwell Producer Marjorie Kalins Producer John Debney Original Music Martin Erskine Original Music Michael A. Reagan Original Music Alan Caso Cinematographer Alan Baumgarten Film Editing Alan Cassie Production Design William G. Davis Art Director James Edward Ferrell Jr. Set Decoration Polly Smith Costume Design Timothy M. Bourne Unit Production Manager Jane Gootnick Production Supervisor