In order to produce detergents with improved performance and good market acceptability, it is crucial to develop formulations with improved foamability and cleaning performance. The use of a delicate balance of surfactants and additives is an appealing strategy to obtain good results and enables a reduction in the amount of chemicals used in formulations. Mixtures of hydrophobically modified linear polymers and surfactants, as well as balanced mixtures with co-surfactants and/or hydrotropes, are the most effective parameters to control foamability and foam stability. In the present study, the effect of the addition of hydrophobically modified linear polymers, nonionic co-surfactants and hydrotropes, and their mixtures to anionic and zwitterionic surfactant aqueous solutions was evaluated. It was found that the presence of the hydrophobically modified polymer (HM-P) prevented the bubbles from bursting, resulting in better stability of the foam formed using zwitterionic surfactant solutions. Also, the surfactant packing was inferred to be relevant to obtaining foamability. Mixtures of surfactants, in the presence of a co-surfactant or hydrotrope led, tendentially, to an increase in the critical packing parameter (CPP), resulting in higher foam volumes and lower surface tension for most of the studied systems. Additionally, it was observed that the good cleaning efficiency of the developed surfactant formulations obtained a higher level of fat solubilization compared to a widely used brand of commercial dishwashing detergent.