A phosphate/molybdate and cerium-modified phosphate/molybdate conversion coatings were deposited on a carbon steel surface and their protective and self-healing abilities were evaluated. Surface morphology and inner structure of the coatings were examined using FE-SEM-FIB and TEM techniques, chemical composition and element distribution depth profiles in conversion layers were determined using EDX measurements, whereas XPS was applied for the analysis of Mo and Ce oxidation states. Voltammetric measurements and EIS were performed to assess the corrosion behavior of the samples. The higher protective and stronger self-healing abilities were found for phosphate/molybdate/cerium conversion coating deposited in a sulphate-containing solution. This was attributed to higher values of both: total cerium and Ce(IV) content in the conversion layer as well as to lower number of structural defects in the coating. It was demonstrated that the micro-structural characteristics of protective coatings are also important in determining self-healing abilities.