Water-soluble complexes between sodium poly(isoprene-b-methacrylate) (NaIMA) amphiphilic block copolymer micelles and two cationic surfactants with different hydrophobic tail lengths, namely, dodecyltrimethylammonium bromide (DTMAB) and octyltrimethylammonium bromide (OTMAB), were prepared by mixing individual aqueous solutions of block copolymers and surfactants. The complexes were characterized in terms of size, overall charge, and micropolarity by dynamic light scattering, zeta-potential measurements, and fluorescence spectroscopy. Properties of the systems were investigated as a function of surfactant concentration and surfactant type and state in the initial solutions, as well as temperature. Experiments reveal surfactant complexation at the coronal sodium poly(methacrylate) (NaMA) chains, followed by an increase in mass and a decrease in size of the micelles. Complexation of individual surfactant micelles was observed when the DTMAB concentration in the starting solutions was higher than the surfactant cmc. The complexes show a temperature dependence of their dimension due to the hydrophobic effect.