IntroductionHIV-positive gay men continue to experience stigma related to sexual orientation and HIV status. Although resilience toward such stressors can be achieved, limited Australian research exists that examines how resilience is strengthened toward these dual stigmas.MethodsA total of 20 men from Melbourne, Australia, participated in semi-structured interviews between March and October 2019 to explore ways in which they manage such stigmas.ResultsReflexive thematic analysis identified two primary themes: (1) “intrapersonal control,” which relates to individual mind set and lifestyle changes that participants utilized to strengthen resilience; (2) “systemic change,” which includes participants’ needs for better public health messaging. Findings show resilience was enhanced when proactive approaches to sexual orientation, HIV health appraisal, lifestyle changes, and social support were made. Further, outdated HIV awareness campaigns and a lack of current messaging regarding HIV transmission in the wider community were identified as inhibiting resilience development and promoting stigma among gay men.ConclusionThe results from this study show ways that Australian gay men strengthen their resilience through both intrapersonal (e.g., self-awareness, reappraisal, and self-efficacy) and external resources (e.g., education and public awareness) and how health care providers and social policy makers could better support the men to achieve this.Social-Policy ImplicationsFindings suggest that targeted public health responses are required to compliment the advances made in biomedicine and viral suppression.