This paper presents a novel coupling between a four-phase electroextraction (EE) system and paper spray mass spectrometry (PS-MS) for the extraction, pre-concentration, and direct analysis of target compounds in different samples. The approach, EE-PS-MS, is based on the sorption of analytes directly on the tip of a triangular-shaped chromatographic paper, with subsequent prompt analysis by PS-MS. Thus, no off-line extraction step is required before the PS analysis, improving the protocol efficiency and reducing the analysis time. In addition to functioning as a porous material to absorb the target compounds, the chromatographic paper also served as the support for one of the aqueous phases of the optimized four-phase electroextraction system. Extraction conditions, such as the composition of the donor and organic phases, applied electric potential, and extraction time, were optimized. Three different applications, involving biofluid, food, and water quality analysis, were evaluated as a proof-of-concept. These applications involved the determination of (i) cocaine and lidocaine in saliva, (ii) malachite green in tap water, and (iii) bisphenol A (BPA) in red wine. When compared with direct PS-MS, the novel EE-PS-MS protocol improved the sensitivities by factors ranging from 14 to 110, depending on the analyte and the sample. The electroextraction procedures were performed on a laboratory-built 66-well plate, which offered the functionality of simultaneous sample handling and, most importantly, improved analytical throughput.