Zn-Mo coatings are very promising environment friendly anticorrosive coatings as replacement materials for cadmium and chromium (VI) based conversion layers. Electrodeposition has become a favorable technique in fabricating coatings due to its low cost, ease of use, and overall experimental control of coating quality. Very little research so far has been done for the electrodeposition of Zn-Mo coatings under alkaline conditions. In this work, Zn and Zn-Mo coatings were electrochemically deposited on stainless steel from an aqueous alkaline citrate solution. An organic compound, vanillin, was added to the electrolyte as a leveling agent for improving interlayer adherence and corrosion resistance of Zn-Mo coatings. Ni-Mo alloys have been known to possess high tensile strength and excellent corrosion protection of steels, and MoTe2 layers have a potential for the application in anticorrosive coatings due to their hydrophobic properties. In this study, MoTe2-Ni-Mo coatings were deposited on stainless steel using both sputtering and electrodeposition methods. These coatings with high corrosion resistance and other desirable properties are in demand in the oil and gas industry since they can protect and thus extend the lifetime of the underlying materials when exposed to aggressive environments. The Zn-Mo and MoTe2-Ni-Mo coatings were evaluated for chemical composition and corrosion behavior using different types of instrumental and electrochemical techniques. The addition of vanillin to the electrolyte did not change the crystalline structure or composition of the Zn-Mo coating, however, the corrosion resistance of the coating was significantly improved by the leveling effect of vanillin during the electrodeposition. The corrosion resistance of the Ni-Mo coating was also enhanced by applying the hydrophobic MoTe2 monolayer on the top surface.