As community engaged research (CEnR) increases in popularity and recognition, specific guidance on partnership approaches that are more likely to lead to community benefits is needed. Here, we describe a qualitative interview study aimed at better understanding community and academic perspectives on elements of genuine collaboration within a project’s new community–academic partnership. This partnership involved a large, public, urban university, a tribal nation government program, a small, rural, community-based university, and a local high school working together to develop CEnR on air quality. Interview questions were formulated from a literature review examining the relationships between trust, cultural relevance, and community involvement in research with partnership processes, roles, and strengths. Twelve semi-structured interviews were conducted with individuals from the community–academic partnership: six University of Washington research team members and six community partners. Guidance for an authentic collaborative partnership supported by interview analyses includes incorporating elements of partnership and project sustainability from the earliest phases and throughout; promoting funding mechanism responsiveness to relationship building and community partner involvement in budget decision-making; acknowledging community strengths, knowledge, and expertise and applying them; establishing roles that reflect community partner capacity building goals; and recognizing community diversity and dynamics to promote representation.