The Measurement Approaches to Partnership Success (MAPS) study team effectively used a community-based participatory research (CBPR) approach to recruit 55 long-standing CBPR partnerships to participate in an online questionnaire to assess factors associated with partnership success. Our recruitment was guided by interconnected values of collaboration, transparency, and relationship-building to maintain fidelity to CBPR principles throughout the process. We operationalized these values into a series of strategies to recruit partnerships and sustain their involvement, including establishing primary points of contact, offering incentives for completion, personalizing recruitment materials, and practicing flexibility in our approach. We aim to inform public health researchers on the strategies that enabled our team to achieve 100% of our study recruitment goal, with the intent that our recommendations can be applied by others to enhance their recruitment efforts and reach their data collection goals for future public health research.