We present a simple model to study micellization of amphiphiles condensed on a rodlike polyion. Although the mean field theory leads to a first order micellization transition for sufficiently strong hydrophobic interactions, the simulations show that no such thermodynamic phase transition exists. Instead, the correlations between the condensed amphiphiles can result in a structure formation very similar to micelles.