The actor portraying Sergeant Gene Reubenzer in this episode is the prolific voice actor Bill Fagerbakke (Patrick from Spongebob Squarepants). He voiced the character of Frosty the Snowman in the cartoon Phineas and Ferb. Allison Janney voices the character of Charlene Doofenshmirtz on Phineas and Ferb..
Both Allison Janney and Bill Fagerbakke voiced starfishes. Janney provided the voice of Peach in Finding Nemo (2003) and Fagerbakke does the voice of Patrick Star on SpongeBob SquarePants (1999)
Bill Faggerbakke also played Dauber on the TV show "Coach".