We report our investigations into the self-assembly of sodium oleate (NaOA) in the presence of a binding salt (triethylammonium chloride, Et3NHCl) simple salt (potassium chloride, KCl). Both salts promote the growth of long, wormlike micelles in NaOA solutions, thereby increasing the fluid viscosity. The significant difference with the Et3NHCl salt is that it also modifies the phase behavior of NaOA solutions. Specifically, NaOA/Et3NHCl solutions display cloud points upon heating, followed by phase separation into two liquid phases. Such cloud point behavior is rarely observed in ionic surfactant systems, although it is common in nonionic surfactant solutions. Interestingly, while cloud points are not observed with KCl, the addition of KCl to NaOA/Et3NHCl solutions further lowers the cloud point temperature. Also, in the case of tetraethylammonium halide salt, neither a cloud point nor an increase in viscosity is observed. The clouding in the case of Et3NHCl is attributed to the temperature-induced aggregation of anionic micelles whose surface is covered by bound counterions.