Many current marine conservation approaches do not adequately consider the diverse social elements and human aspects necessary to achieve conservation outcomes. The results of conservation research are therefore not always useful for conservation managers to apply in practice. To address this gap, this study combines qualitative methods and quantitative social network analysis to help conservation managers gain in-depth insight into social elements of marine conservation and opportunities that can help achieve conservation outcomes. Specifically, using the North West Shelf Flatback Turtle Conservation Program as a case study, our analysis shows that 1) a stakeholder’s position in the turtle conservation network is not the sole or best indicator of their leadership potential to achieve conservation outcomes, 2) peripheral stakeholders are also important for trust, decision-making, and future success, 3) mixed-methods can identify additional opportunities to maintain and further build trust and influence between diverse stakeholders 4) building relationships to support conservation outcomes is accomplished by leveraging stakeholders’ roles in the conservation program. By identifying who has influence and who needs to be involved in marine conservation to achieve success, this study demonstrates the value of mixed-methods research approaches. Specifically, our findings show how social network approaches can help conservation managers and stakeholders strategically build communication and engagement strategies that can be used to achieve conservation outcomes.