Here, we present results from a systematic study on cleaning of oily deposits from solid surfaces (porcelain and stainless steel) by solutions of fatty acid sulfonated methyl esters (SME), sodium salts. The zwitterionic dodecyldimethylamine oxide (DDAO) has been used as a cosurfactant. As representatives of the vegetable and mineral oils, sunflower seed oil and light mineral oil have been used. The process of oil drop detachment from the solid substrates (roll-up mechanism) has been monitored. In the case of porcelain, excellent cleaning of oil is achieved by mixed solutions of SME and DDAO. In the case of stainless steel, excellent cleaning (superior than that by linear alkylbenzene sulfonate and sodium lauryl ether sulfate) is provided by binary and ternary mixtures of SME, which may contain also DDAO. For the studied systems, the good cleaning correlates neither with the oil/water interfacial tension, nor with the surfactant chainlength and headgroup type. The data imply that governing factors might be the thickness and morphology of admicelle layers formed on the solid/water interface. The results indicate that the SME mixtures represent a promising system for formulations in house-hold detergency, having in mind also other useful properties of SME, such as biodegradability, skin compatibility, and hard water tolerance.