Gary the sheep is the most popular sheep in all of New Zealand. He is mentioned by Prime Minister Brian in the Season Two episode "New Zealand Town". Brian wants to bring him in for the grand opening of the New Zealandtown neighborhood.
He appears in Murray's office as Paula, Brian, and Murray discuss the opening ceremony. During the ceremony someone was supposed to mime sheering him, but in accidentally sheered him for real. Gary was also upset that the stall next to him was a BBQ and the chef was cooking lamb. He is seen at the end of the episode, walking across the streets of New Zealandtown. ("New Zealand Town")