|First appearance||"The Lesser of Two Evils" (2ACV06)|
- The Paramecia are basically giant germs and should be repulsive, however they are considered so attractive that a Paramecium actually won Miss Universe.
- They are probably asexual, given Gladys Lennox's statement in The Beast with a Billion Backs.
Annoucer: Newly elected Miss Universe entertains the Paramecium troops trying to wipe out the human race, go get them boys.
Zapp Brannigan: And the winner is Miss Vega 4.
Gladys Lennox: Yivo makes me feel sexy, and I'm asexual.