Organic biomarker and lithic use-wear analyses of archaeological implements manufactured and/or used by hominins in the past offers a means of assessing how prehistoric peoples utilised natural resources. Currently, most studies focus on one of these techniques, rather than using both in sequence. This study aims to assess the potential of combining both methods to analyse stone artefacts, using a set of 69 stones excavated from the cave site of Liang Bua (Flores, Indonesia). Prior to chemical analysis, an initial inspection of the artefacts revealed potential use-wear traces but no visible residues. Gas chromatography mass spectrometry (GC-MS) analysis, including the targeting of 86 lipids, terpenes, terpenoids, alkanes and their analogues, found compounds with plant or animal origin on 27 of the 69 stones. The artefacts were subsequently cleaned, and use-wear analysis identified traces of use on 43 artefacts. Use-wear analysis confirmed traces of use on 23 of the 27 artefacts with potential use-residues that were determined by GC-MS. The GC-MS results were broadly consistent with the functional classes identified in the later use-wear analysis. This inclusive approach for stone artefact analysis strengthens the identifications made through multiple lines of enquiry. There remain conflicts and uncertainties in specific cases, suggesting the need for further refinement and analyses of the relationships between use-wear and residues.