Methods for forming molybdenum layers on a surface of a substrate and structures and devices formed using the methods are disclosed. Exemplary methods include forming an underlayer prior to forming the molybdenum layer. The underlayer can be used to manipulate stress in the molybdenum layer and/or reduce a nucleation temperature and/or deposition temperature of a step of forming the molybdenum layer.