The preparation of magnetic iron oxide colloids directly from the coprecipitation of Fe2+ and Fe3+ species at different temperatures may lead to crystallites of higher size as the temperature of the reaction increases. On the other hand, dynamic light scattering investigations and dielectric measurements rather point to the similar colloidal size of the entities existing in their aqueous or solid-state dispersions, irrespective of the size of the primary nanocrystallites. Significant enhancement of the stability of the colloids, even in the presence of high electrolyte concentrations, is furnished after the addition of relatively small amounts of poly(vinyl alcohol), and the stabilization mechanism is discussed in terms of the various forces participating in the system. The experimental results suggest that the increased colloidal stability is triggered from the particles' decrease of velocity rather than from steric (entropic) effects originating from polymer absorption.