Introduction A public-private partnership (PPP) is an essential component of the Dutch community-based approach toward overweight prevention, Youth on Healthy Weight (JOGG). Beginning in 2010, 25 Dutch municipalities have implemented JOGG, but little is known about determinants of successful partnerships. This study aims to identify these determinants to guide other municipalities or communities in creating successful partnerships. Methods Semistructured interviews were held in Veghel, a town in the southeast of the Netherlands, with private (n = 7) and public (n = 5) partners from the PPP involved in JOGG. We developed a themes and topics list that fit the purpose of our study. The interviews focused on the formation, functioning, and output of the partnership. Results Recruitment of partners was facilitated by using preexisting networks. Corporate social responsibility, belief in the JOGG approach, importance of the health issue, and strengthened contacts with other partners were important motivations for partners to participate. In addition to partnership functioning and output, enthusiastic and decisive management, shared commitment, joint responsibility, and effective internal communication were important to the partners, as were clear goals and concrete actions to achieve these goals. Conclusion To create successful partnerships, the program and its goals should appeal to the motivations of the partners. Involving partners in defining local program objectives can help to create shared commitment and joint responsibility. Further evaluation of partnerships’ impact on achieving program goals is a subsequent step to be taken to identify long-term determinants of successful PPPs.