In the present work the induction time for nucleation of ethyl paraben (EP) and propyl paraben (PP) in ethanol, ethyl acetate and acetone has been measured at different levels of supersaturation. The induction time shows a wide variation among repeat experiments, indicative of the stochastic nature of nucleation. The solid-liquid interfacial energy and the size of the critical nucleus have been determined according to the classical nucleation theory. Combined with previous results for butyl paraben (BP), the nucleation behaviour is analysed with respect to differences in the solid phase of the three pure compounds, and with respect to differences in the solution. The results indicate that the difficulty of nucleation in ethanol and acetone increases in the order BP < PP < EP, but is approximately the same in ethyl acetate. For each of the three parabens the difficulty of nucleation increases in the order acetone < ethyl acetate < ethanol. The Gibbs energy of melting increases in the order BP < PP < EP, but the crystal structures are quite similar resulting in the basic crystal shape being very much the same. The solid-liquid interfacial energy is reasonably well correlated to the solvation energy, and even better correlated to the deformation energy, of the solute molecule within the first solvation shell as obtained by density functional theory calculations.