Graphene-magnetite composite (G-Fe3O4) was successfully synthesized and applied as adsorbent for magnetic solid phase extraction (MSPE) of two phenolic acids namely 4-hydroxybenzoic acid (4-HB) and 3,4-dihydroxybenzoic acid (3,4-DHB) from stingless bee honey prior to analysis using high performance liquid chromatography with ultraviolet-visible detection (HPLC-UV/Vis). Several MSPE parameters affecting extraction of these two acids were optimized. Optimum MSPE conditions were 50 mg of G-Fe3O4 adsorbent, 5 min extraction time at 1600 rpm, 30 mL sample volume, sample solution pH 0.5, 200 µL methanol as desorption solvent (5 min sonication assisted) and 5% w/v NaCl. The LODs (3 S/N) calculated for 4-HB and 3,4-DHB were 0.08 and 0.14 µg/g, respectively. Good relative recoveries (72.6-110.6%) and reproducibility values (RSD