In this Letter we consider a correspondence between the holographic dark energy density and interacting generalized Chaplygin gas energy density in FRW universe. Then we reconstruct the potential of the scalar field which describe the generalized Chaplygin cosmology.