This work describes a new programmable low-pressure chromatography method with post-column chemiluminescence (CL) detection for the rapid and cost-effective determination of four parabens in cosmetic products. Elution of the target analytes was achieved using a programmable mobile phase prepared by implementing a linear solvent gradient protocol based on appropriate flow rate modulation of 2 MilliGAT pumps. A 5 mm monolithic C18 column was used to separate the parabens. Post-column reaction of the eluted parabens with an acidic Ce(IV)-rhodamine 6G (Rho 6G) medium was carried out by introducing a flow stream of the reactants into the column eluate. The light generated from the CL reaction was detected with a flow-through CL detector fabricated in-house. The whole sequence of operations (including sample injection, generation of the mobile phase, addition of the post-column reaction reagents and signal acquisition) was under full computer control. Various operational parameters (the mobile phase composition and gradient conditions, the CL reagents’ concentrations and flow rates and the length of the reaction coil) were studied. The method was validated and applied to the analysis of various cosmetic products. The proposed approach allows sub-90 s separation of the four parabens and their determination with a limit of quantification of 0.2 μg L−1 with a sample throughput of 24 samples h−1. In addition, the method is economical, makes use of low-cost low-pressure components, is fully automated and produces a low amount of waste.