A superpowered group of canines who each possess a unique superpower, and fight crime across the galaxy. Krypto joined the Dog Stars by helping the group out on a mission. Ace the Bat-Hound, Streaky the Supercat, and Stretch-O-Mutt helped them out on different occasions. The group is based on DC Comics' Space Canine Patrol Agents (SCPA) who first appeared in Superboy #131 (vol. 1) and the Legion of Super-Heroes. Curiously, they are never seen altogether as one or two members are always absent in each episode.
- Brainy Barker (voiced by Kath Soucie): A Saluki in appearance (although she refers to herself as an Afghan in the episode "Meet the Dog Stars"), she is the leader of the Dog Star Patrol. Brainy Barker possesses / powers, allowing her to read minds, project forcefields, and levitate objects.
- Mammoth Mutt (voiced by Nika Futterman): A Chihuahua with the ability to inflate her body to an enormous ball-shaped size, allowing her to use her size to attack foes. She can also expand other parts of her body.
- Bull Dog (voiced by John DiMaggio): A Bulldog with stereotype British gestures and two -like horns that can be used for attacking foes and breaking objects.
- Paw Pooch (voiced by David Herman): A Basset Hound with the ability to grow/sprout multiple limbs, allowing him to dig and run quickly.
- Tail Terrier (voiced by Billy West): A Scottish terrier with the ability to stretch his tail and use it like a lasso. Also talks with a accent.
- Tusky Husky (voiced by Terry Klassen): An Alaskan Malamute with a stereotype accent and a giant front tooth which he can use as a drill.
- Hot Dog (voiced by Trevor Deval): A Dachshund with the ability to generate tremendous heat and breathe fire.
- Drooly (reserve member) (voiced by Jeff Bennett): An Old English sheepdog who can use his drool as a weapon in various ways, such as grabbing objects, creating bubbles, and use them as projectiles. Appeared only once.