A fast and sensitive strategy was developed for the quantification of anthracene (ANT), phenanthrene (PHE), and fluorene (FLU), which are polycyclic aromatic hydrocarbons (PAHs), in tap water and sediment samples. In this method, solid-phase extraction of PAHs on a nylon membrane was accomplished by filtration using a lab-made propulsion system. Fluorescent signals were measured on the non-pressurized membrane surface. Parallel factor analysis (PARAFAC) was used to model the tridimensional tensors of excitation-emission fluorescence matrices and resolve spectral overlapping between samples and concomitants. PAHs mass transfer across the membrane was increased by adding methanol to sample solutions. Matrix interferences were effectively modeled using PARAFAC under optimized conditions, providing precise and accurate results. Study results, such as recovery percentages between 91% and 104%, root mean square error of prediction (RMSEP) values between 0.034-0.87 and 25–264), and limit of detection (LD) values between 0.11-0.62 and 10.6–94.2 for water (μg L−1) and sediment (μg kg−1) samples, respectively, indicate that the proposed method can be used to successfully quantify PAHs in real samples.