CatDog and the Great Parent Mystery CatDog are on a quest to find their parents. Details Casts Galleries Posters Title CatDog and the Great Parent Mystery Release Date 2000-11-25 Runtime 01 Hours 12 Minutes Genres Comedy Animation Adventure Production Companies Peter Hannan Productions, Nickelodeon Productions Production Countries United States of America Carlos Alazraqui... Winslow (voice)... Jim Cummings... Cat (voice)... Tom Kenny... Dog / Cliff (voice)... Jane Krakowski... CatDog's Mother / Pussyca... Dwight Schultz... Eddie (voice)... Billy Bob Thornton... Hound Dog McDog / CatDog'... Frank Welker... Bessie the Sea Monster (v... Maria Bamford... Shriek Dubois (voice)... Billy West... Rancid Rabbit (voice)... Nika Futterman... Lola (voice)... Original Size (1920x1080) Original Size (500x750)