Dugongs (Dugong dugon) along the Great Barrier Reef (GBR) have been monitored for over four decades through large-scale aerial surveys, yet Traditional Owners—whose cultural, ecological, and intergenerational knowledge is extensive—have had limited opportunities to participate in research or shape monitoring priorities. Dugong Connections was developed to address this gap by embedding culturally appropriate engagement, co-design, and Traditional Owner leadership within marine mammal science. The project implemented a relationship-first framework across the GBR: (1) regional workshops enabling two-way knowledge exchange, (2) community-led engagement on Country, and (3) delivery of research and education activities co-led by Traditional Owners. Across three regions, we convened three workshops, engaging 25 Traditional Owner groups and ~100 participants. Independent facilitation, flexible agendas, and visual documentation supported culturally safe dialogue and trust-building. Follow-up visits were community-initiated and co-designed to reflect local governance and readiness. We share updated practical lessons from the process to support more respectful, effective engagement in marine research.