Networks of no-take marine reserves and partially-protected areas (with limited fishing) are being increasingly promoted as a means of conserving biodiversity. We examined changes in fish assemblages across a network of marine reserves and two different types of partially-protected areas within a marine park over the first 5 years of its establishment. We used Baited Remote Underwater Video (BRUV) to quantify fish communities on rocky reefs at 20–40 m depth between 2008–2011. Each year, we sampled 12 sites in 6 no-take marine reserves and 12 sites in two types of partially-protected areas with contrasting levels of protection (n = 4 BRUV stations per site). Fish abundances were 38% greater across the network of marine reserves compared to the partially-protected areas, although not all individual reserves performed equally. Compliance actions were positively associated with marine reserve responses, while reserve size had no apparent relationship with reserve performance after 5 years. The richness and abundance of fishes did not consistently differ between the two types of partially-protected areas. There was, therefore, no evidence that the more regulated partially-protected areas had additional conservation benefits for reef fish assemblages. Overall, our results demonstrate conservation benefits to fish assemblages from a newly established network of temperate marine reserves. They also show that ecological monitoring can contribute to adaptive management of newly established marine reserve networks, but the extent of this contribution is limited by the rate of change in marine communities in response to protection.