The objective of this study was to develop nonchromate substitutes equivalent to the chromate corrosion inhibitors formulated in primers and/or paints for the protection of high-strength aluminum alloys. Quaternary ammonium dimolybdate salts (Q-Mo) were found to prevent ocean-water salt-spray corrosion for 2000 hours, equivalent to the strontium chromate-filled epoxy-polyamide primer, MIL-P-23377. Quaternary ammonium nitrate, phosphate, and borates were included in the evaluations. However, the Q-Mo was superior in every regard. The dimolybdate quaternary ammonium salt is a developmental inhibitor of high purity containing less than 1000 ppm sulfate and 100 ppm chloride. Optimization of the molybdate in the primer was eminently successful in achieving the physical, corrosion, and fluid resistance, and working properties required for demonstration testing and evaluation.