Taylor played several matches for Western Australia during the 2003–04 season. From Melbourne, Taylor played his early cricket in Victoria, representing the state's under-19s and second XI teams.[1] Prior to the 2002–03 season, he moved to Western Australia, hoping to gain selection at senior level. Taylor made his limited-overs debut for Western Australia in the ING Cup in early November 2003, and his Pura Cup debut shortly after.[2][3] A right-handed all-rounder, he was regularly selected in both formats of the game during the 2003–04 season, playing first-class matches and eight limited-overs matches.[4] Taylor's best bowling figures, 4/70, came against Victoria in late November 2003,[5] while his highest first-class score (and only half-century) was an innings of 50 runs against New South Wales in late January 2004.[6] However, at the end of the season he returned to Victoria for family reasons, despite having been offered a full contract from the Western Australian Cricket Association (WACA) for the following season.[7] Taylor did not play at state level again, but did play one match for a Victorian Invitation XI against the touring New Zealanders in December 2004.[8]