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 Bathound, 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 Ellen Kennedy): An Irish Setter dog 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.