Poly(phenylene methylene) (PPM) is a thermally stable, hydrophobic, fluorescent hydrocarbon polymer. PPM has been proposed earlier to be useful as a coating material but this polymer was isolated in relevant molar masses only recently, and in large quantities. Accordingly, the preparation of coatings based on PPM and their behavior was explored in this study, with the example of the metal alloy AA2024 as a common substrate for corrosion tests. Coatings free of bubbles and cracks were obtained by hot pressing and application of the following steps: Coating on AA2024 with a layer of polybenzylsiloxane to improve the adhesion between PPM and the metal surface, the addition of polybenzylsiloxane to PPM in order to enhance the viscosity of the molten PPM, and the addition of benzyl butyl phthalate as a plasticizer. Electrochemical corrosion tests showed good protection of the metal surface towards a NaCl solution, thanks to a passive-like behavior in a wide potential window and a very low current density. Remarkably, the PPM coating also exhibited self-healing towards localized attacks, which inhibits the propagation of corrosion.