PneuMum is a randomised controlled maternal vaccination trial, using 23-valent Pneumococcal Polysaccharide Vaccine (23vPPV) during the third trimester or at delivery compared to vaccination at 7 months post delivery. The primary outcomes are infant middle ear disease and nasopharyngeal pneumococcal carriage at 7 months of age. PneuMum is the first vaccine trial to be conducted among Indigenous people in the Northern Territory. We describe the study design and the approach taken to develop the PneuMum message in collaboration with key Indigenous stakeholders and then to communicate the PneuMum message with Indigenous communities and potential participants. We hope that these methods will provide a model for future research involving Indigenous communities to ensure Indigenous involvement in research and ultimate improvements in Indigenous health.