We developed pulse-shaper-assisted coherent two-dimensional (2D) electronic spectroscopy in liquids using fluorescence detection. A customized pulse shaper facilitates shot-to-shot modulation at 1 kHz and is employed for rapid scanning over all time delays. A full 2D spectrum with 15 × 15 pixels is obtained in approximately 6 s of measurement time (plus further averaging if needed). Coherent information is extracted from the incoherent fluorescence signal via 27-step phase cycling. We exemplify the technique on cresyl violet in ethanol and recover literature-known oscillations as a function of population time. Signal-to-noise behavior is analyzed as a function of the amount of averaging. Rapid scanning provides a 2D spectrum with a root-mean-square error of < 0.05 after 1 min of measurement time.