In the present study, oily wastewater generated during car washing was separated using ultrafiltration (UF). Wastewater was collected from the settling tank of two manual car washes. In addition to pollutants removed from cars, such wastewater contains surfactants, the impact of which on the process of ultrafiltration has been analyzed. For this purpose, the application of commercial UF polyethersulfone (PES) membranes (10 and 100 kDa) and polyvinylidene fluoride (PVDF) tubular membranes (100 kDa) was comprehensively examined. Almost 100% removal of oil contaminants was achieved; however, intensive fouling was noticed. The membrane morphology and deposit composition were studied using a scanning electron microscope coupled with energy dispersion spectrometry. The fouling phenomenon was reduced by washing the membranes with an alkaline cleaning agent (pH = 11.5), which is used in car washes to remove insects. The filtration/membrane washing cycle was repeated many times to achieve stable operation of the membrane modules. The UF process was carried out for 120–140 h, and the separation efficiency was analyzed based on the rejection of dextrans, COD, BOD, total N and P, turbidity, and anionic surfactants. It has been found that cyclic repeated washing did not deteriorate the membrane’s performance, and a permeate with a turbidity of 0.12–0.35 NTU was obtained. Thus, cleaning agents used for washing cars can also be used for membrane cleaning.