The fit between methodology and context is an important matter in research. This article discusses the suitability of one research methodology, tok stori, in its indigenous location, Melanesia. Tok stori is a Melanesian Pacific relational mode of communication, widely practiced and understood, capable of application in a wide variety of Melanesian contexts. In this article, tok stori is first located in the relational web of the wantok system, and subsequently discussed through literature which draws on historical, cultural and regional perspectives. The relationship between tok stori and talanoa, its regional counterpart, is then explored. A tok stori session about tok stori provides the basis for a thematic analysis of tok stori as a form through various lenses: as a cultural norm; as process; as a space for relationality; and in intersections with the West. Finally, five findings are presented. These focus on the potential contribution of tok stori in a number of non-traditional fields, including deliberate leadership development and formal research. Advocating for Melanesian methodology as a fit with Melanesian research is an act of decolonisation. However, the relational core of tok stori also provides others with the opportunity to rethink the importance of valuing people in knowledge creation and learning. Thus, tok stori offers a counterpoint to decontextualized and dehumanised knowledge generation and advocates for the importance of relationality.