In Season 2, Episode 6, Part B (The Boy Who Would Be Queen), Timmy accidentally wishes himself into a girl while trying to figure out what Trixie would like for her birthday. When Cosmo and Wanda laugh at him, Timmy wishes a gender-swap on them.