Community-based participatory research (CBPR) is an important approach to inform the development and implementation of HIV/AIDS prevention and treatment strategies. However, there is a paucity of literature describing CBPR from the perspective of community-based organizations (CBOs), specifically AIDS service organizations (ASO). Focusing on the perspective of the executive director (ED) from the partnering ASO, we describe in this paper lessons learned during Project Counseling Others About Contacts and Exposures with HIV ( COACH ), a CBPR, qualitative study intended to examine perspectives and experiences of professionals and clients regarding partner notification (PN) for HIV. Specifically, we describe opportunities and challenges associated with the time investment, balancing a dual role of service provider and researcher, and partnering with the department of public health. This description of the perspective of the ED from the ASO and the associated lessons learned may inform the actions of other CBOs, including ASOs, considering partnering with academic institutions for CBPR.