The present work aimed to evaluate whether the use of an innovative method such as hydrodynamic cavitation (HC) is suitable for the simultaneous removal of surfactants of different chemical natures (non-ionic, anionic and cationic) from actual car wash wastewater at different numbers of passes through the cavitation zone and different inlet pressures. An additional novelty was the use of multi-criteria decision support, which enabled the selection of optimal HC conditions that maximized the removal of each group of surfactants and chemical oxygen demand (COD) with minimal energy input. For the optimal HC variants, Fourier transform infrared spectroscopy (FT-IR/ATR) as well as investigations of surface tension, zeta potential, specific conductivity, system viscosity and particle size were carried out. The highest reduction of non-ionic surfactants was found at 5 bar inlet pressure and reached 35.5% after 120 min. The most favourable inlet pressure for the removal of anionic surfactants was 3 bar and the removal efficiency was 77.2% after 120 min, whereas the most favourable inlet pressure for cationic surfactant removal was 3 bar, with the highest removal of 20% after 120 min. The obtained results clearly demonstrate that HC may constitute an effective, fast and cost-efficient method for removing surfactants from real industrial wastewater.