We investigate the ultrafast spin dynamics in an epitaxial hcp(1 1 ¯ 00) cobalt thin film. By performing pump–probe magneto-optical measurements with the magnetization along either the easy or hard magnetic axis, we determine the demagnetization and recovery time for the two axes. We observe an average of 33% slower dynamics along the easy magnetization axis, which we attribute to magneto-crystalline anisotropy of the electron–phonon coupling, supported by our ab initio calculations. This points toward an unambiguous and previously undisclosed role of anisotropic electron–lattice coupling in ultrafast magnetism. [ABSTRACT FROM AUTHOR]