The existence and properties of mesoscopic self-assembly structures formed by surfactants in protic ionic liquid solutions are reported. Micellar aggregates of n-alkyltrimethylammonium (n = 10, 12, 14, 16) chlorides and bromides and of n-alkylpyridinium (n = 12, 16) chlorides in ethylammonium nitrate and propylammonium nitrate were observed by means of several experimental techniques, including surface tension, transmission electron micrography, dynamic light scattering, and potentiometry using surfactant-selective electrodes. The effect of the alkyl chain length of both solute and solvent molecules on the critical micelle concentration is discussed, and a Stauff-Klevens law is seen to apply to surfactant solutions in both protic ionic liquids. The counterion role is also a matter of study in the case of alkyltrimethylammonium-based surfactants, and the presently reported evidence suggests that the place of the surfactant counterion in the Hoffmeister's series could determine its effect on micellization in IL solution. The size distribution of the aggregates is also analyzed together with the Gibbs free energies of micellization and the minimum surface area per monomer in all of the studied cases. All of the hereby reported evidence suggests that the negative entropic contribution arising from the release of the solvent layer upon micellization is also the driving force of conventional surfactant self-association in protic ionic liquids.