In this paper, we establish a Bochner type formula on Alexandrov spaces with Ricci curvature bounded below. Yaus gradient estimate for harmonic functions is also obtained on Alexandrov spaces.