The adsorption and diffusion of Mo and Nb adatoms on the α-Al2O3 (0001) surface were explored using density functional theory-based methods. Adsorption energies of Mo and Nb adatoms at minima sites on the surface were determined. Mo and Nb adatoms prefer to adsorb to the same locations on the surface, and larger adsorption energies calculated for Nb compared to Mo indicate that Nb adatom-surface interactions are stronger than Mo. Using minima adsorption sites as initial and final locations for surface diffusion, energy barriers for diffusion were calculated using the nudged elastic band method. Overall, Mo and Nb follow roughly the same diffusion paths. The diffusion pre-factors for Mo and Nb are similar; however, Mo diffusion has a lower energy barrier and thus a larger diffusion coefficient compared with Nb. These results provide insight into the role of surface diffusion of Mo and Nb adatoms during advanced manufacturing processes.