Background: The Australian HIV 'partnership model' brings together government, community, clinicians and researchers across multiple disciplines including social, epidemiological, surveillance, and modelling to work together to inform each other on the best public health responses. This same model was used to establish the National Syphilis Action Plan (NSAP) in response to a resurgent syphilis epidemic among gay men. Methods: We combined mathematical modelling with quantitative and qualitative social research to explore the feasibility of different interventions (partner reduction, increased condom use, increased testing frequency, mass treatment, improved partner notification, and chemoprophylaxis) to reduce rates of syphilis. We conducted online surveys and focus groups to determine whether such interventions were likely to be acceptable to Australian gay men and we developed a mathematical transmission model that simulated sexually activity and transmission among a population of sexually active gay men to explore the potential epidemiological impact of each intervention. Results: The modelling demonstrated that changes in sexual behaviour (reducing sexual partner acquisition or increasing condom usage) are only likely to be effective if such changes are maintained indefinitely, and the social research data indicated such changes were not uniformly acceptable, particularly to gay men at higher risk and not as a long-term strategy. In contrast, increasing rates of testing for syphilis and partner notification were simulated to produce large reductions in syphilis infections and they were also broadly acceptable to all gay men. Use of chemoprophylaxis also appeared to be an effective strategy that had broad acceptance to gay men. Based on this interdisciplinary research and engagement with partners in the sector, target goals were set for Australia's NSAP. Conclusions: Our interdisciplinary approach demonstrated which interventions may be effective and acceptable in reducing syphilis infections within the target population. Interdisciplinary research can account for multiple factors to mutually inform public health programs. [ABSTRACT FROM AUTHOR]