An affordable high-throughput microextraction strategy is presented in the current study. Herein, polyoxometalate/reduced graphene oxide (POM/rGO) composite was prepared and after accommodation on the inner wall of the stainless steel tube, it was used to extract some of the selected parabens such as methyl paraben and propyl paraben from the real samples. The extracted model analytes were desorbed by a suitable organic solvent and quantified by high-performance liquid chromatography-ultraviolet detection (HPLC-UV). The uniform stabilization of POMs on the rGO sheets besides the hydrophobic interactions of rGO with the target analytes increase the extraction efficiency of method. The method validation tests were also performed. According to the obtained data, the linearity of the proposed method was in the range of 1.0–200.0 µg/L (0.2 µg/L < The limits of detection (LODs) < 0.3 µg/L and 0.6 µg/L < limits of quantification (LOQs) < 0.8 µg/L) for the selected parabens. The calibration curves showed the determination of coefficients higher than 0.9954. In order to calculate the precision of the method, the inter-day and intra-day relative standard deviations (RSDs %) were determined between 3.1 and 6.7 % in three concentrations. Furthermore, the enrichment factors were found to be 144 and 152 for methyl paraben and propyl paraben, respectively. Moreover, the calculated absolute recoveries were 72 and 76 % for methyl paraben and propyl paraben, respectively. The proposed method was also employed for the analysis of selected parabens in lipstick, blusher, emollient cream, toothpaste and shampoo. The obtained recoveries indicated that the method was applicable for the microextraction of methyl paraben and propyl paraben from cosmetic products without any interferences.