In 2000, Fleming and Gavin Strawhan started working together on a teen television series, Being Eve. The show debuted on TV3 in 2001 and won national awards for Best Drama Series, and Best Children's Programme. It was also Emmy nominated in the Children and Young People category, and Fleming was nominated for best script at the NZ Television Awards. The show sold to more than 40 territories and screened in the US on Nickelodeon and its sister channel, The N.
