He ran for President in Season Nineteen, eventually gaining the Republican nomination. In ' Eek, A Penis!', he later got a reverse sex change operation in becoming male again. Garrison's Fancy New Vagina,' where he received gender confirmation surgery and became a woman. Garrison was a man throughout the first nine seasons of South Park until ' Mr. He first appears in the Season One episode, ' Cartman Gets an Anal Probe', and is voiced by Trey Parker. Herbert Garrison, who was also known as Janet Garrison after a sex-change operation, is a 4th grade teacher at South Park Elementary. For other uses, see Herbert (disambiguation).