Enhancing the sustainability of sexual health programs is important, but there are few practical tools to facilitate this process. Drawing on a sustainability conceptual framework, this Editorial proposes four ideas to increase the sustainability of sexual health programs - early planning, equitable community engagement, return on investment, and partnerships to address social determinants. Early planning during the design of a sexual health program is important for sustainability because it provides an opportunity for the team to build factors relevant to sustainability into the program itself. Equitable community engagement can expand multi-sectoral partnerships for institutionalisation, identify allies for implementation, and strengthen relationships between beneficiaries and researchers. From a financial perspective, considering the return on investment could increase the likelihood of sustainability. Finally, partnerships to address social determinants can help to identify organisations with a similar vision. Existing sustainability frameworks can be used to measure each of these key elements. Several approaches can be used to enhance the sustainability of sexual health programs. The President's Emergency Plan for AIDS Relief provides potential lessons for increasing the sustainability of sexual health programs in diverse global settings.