A method of applying a nanocrystalline coating to a gas turbine engine component is described. The method comprises the steps of applying an intermediate bond coat to at least a portion of the component, and then applying the nanocrystalline coating to at least the portion of the component overtop of the intermediate bond coat. The component may include, for example, a blade of which a dovetail portion of the blade root is protected by applying the intermediate bond coat and the nanocrystalline coating thereto.