Charlie Sheen as Charlie B. Barkin (voice)

Dom DeLuise as Itchy Itchiford (voice)

Adam Wylie as David (voice)

Sheena Easton as Sasha La Fleur (voice)

Ernest Borgnine as Carface (voice)

George Hearn as Red (voice)

Bebe Neuwirth as Anabelle (voice)

Hamilton Camp as Chihuahua (voice)

Steve Mackall as Short Customs Dog (voice)

Dan Castellaneta as Tall Customs Dog / Angel Dog #1 (voice)

Tony Jay as Reginald (voice)

Jim Cummings as Jingles (voice)

Wallace Shawn as Labrador MC (voice)

Kevin Michael Richardson as St. Bernard / Officer Andrews (voice)

Pat Corley as Officer McDowell (voice)

Maurice LaMarche as Lost & Found Officer (voice)