Tok stori, a Melanesian pidgin term meaning “conversate or share stories”, has emerged over the last decade as a Melanesian research methodology in the fields of education, pedagogy and leadership. This paper contributes to this scholarship by exploring the value of its application to the conceptualisation and practice of archaeological research in Solomon Islands. From our perspectives as Solomon Islander archaeologists, we reflect on our experiences engaging in tok stori with two communities from Santa Isabel and Lauru (Choiseul) while undertaking field work. We use these examples to demonstrate the highly dynamic nature of tok stori in research, serving as a mechanism to build trust and reciprocal relationships centred upon shared social values, but also to facilitate more transactional partnerships fixated on negotiating financial “benefits”. Drawing from our experiences, we also discuss key challenges facing archaeological practice in Solomon Islands. These are a lack of awareness of the purpose and values of archaeological research, and a legacy of monetary enticement we refer to as a “handout mentality” generated by extractive industries. Tok stori, we contend, can aid in navigating these challenges and serves as a valuable research tool for archaeologists due to its adaptability and the cultural bearing it holds for Melanesian peoples.