We have investigated the formation of threadlike micelles consisting of anionic surfactants and certain additives in aqueous solution. Threadlike micelles long enough to be entangled with each other were formed in a clear aqueous solution of two anionic surfactants, sodium hexadecyl sulfate and sodium tetradecyl sulfate. These solutions also contained pentylammonium bromides or p-toluidine halides and exhibited remarkable viscoelasticity. Because the molar ratio of surfactants to cationic additives in these micelles seemed close to unity, they formed 1:1 stoichiometric complexes between surfactant anions and additive cations, as previously found in systems of cationic surfactants such as hexadecyltrimethylammonium bromide and sodium salicylate. The viscoelastic behavior of these anionic threadlike micellar systems was adequately described by a simple Maxwell element with a single relaxation time and strength, as in many similar cationic systems.