|First appearance||The Lesser of Two Evils|
|Voiced by||Tress MacNeille|
Gladys Lennox was the Paramecium candidate for the Miss Universe Pageant 3001, which she won. She would later entertain the Paramecium troops, as they prepared to wipe out the human race, and attend the violet dwarf star implosion ceremony. She is asexual.