The relative position of the hydroxylic and carboxylic groups in the isomeric hydroxybenzoate (HB) anions is experimentally known to have a large impact on the thermodynamics of micellization of cationic surfactants, such as dodecyltrimethylammonium chloride (DTAC), and on the structure of the resulting micelles. To understand the effect of the different isomers on the molecular level, we employed atomistic molecular dynamics simulations to study systems containing infinitely long cylindrical DTAC micelles in aqueous solutions of the sodium salts of all three isomers of HB at a temperature and a pressure of 298.15 K and 1 atm. In all studied systems, the number of DTAC unimers is identical to the number of HB anions. At this concentration, the initially cylindrical micelles remain stable, irrespective of the nature of the isomer, whereas micelles rapidly disintegrated in the absence of HB anions. The HB isomers decrease the line density of unimers along the micellar axis and its concomitant thickness in the order o-HB > m-HB > p-HB. It is further observed that o-HB anions penetrate more deeply into the micellar core, induce a more ordered internal structure of the micelle, and are oriented more strongly than the other two isomers. In addition, the ortho isomer shows two different preferential orientations with respect to the radial direction of the cylindrical micelle; it can either be incorporated almost completely into the micelle or it can be attached through hydrogen bonding to one of those o-HB anions that are already incorporated into the micelle, and thus stick out of the micellar surface.