The 1993-98 Aboriginal Health Strategic Plan for South Western Sydney represented the first partnership of its kind between an Area Health Service, local Aboriginal Health Workers and the local Aboriginal Community Controlled Health Service in Australia. During 1998, an evaluation of the plan was undertaken as part of the preparation for the second Aboriginal Health Plan. Of the 45 strategies in the first plan, 38% had been fully implemented, 42% had been partly implemented, and 20% were not implemented at all. This paper discusses the importance of data collection and monitoring systems, the integration of Aboriginal health into mainstream services, the further development of Aboriginal health infrastructure, and continued leadership by senior managers.