In this paper, based on the principle of Code Division Multiple Access (CDMA), a novel reversible data hiding scheme is presented. The to-be-embedded data are represented by different orthogonal spreading sequences and embedded into a cover image while degrading the image quality slightly. According to the feature of orthogonality, different spreading sequences are repeatedly embedded into the image without disturbing each other, and most elements of different spreading sequences are mutually cancelled in the process of multilevel data embedding. Thus, it keeps the distortion of the embedded image at a relatively low level even with a high embedding capacity. Moreover, the location-map of the proposed scheme can be highly compressed and thus the size is quite small; it further helps to obtain high net embedding capacity. Experimental results have demonstrated that the CDMA based reversible data hiding scheme can achieve higher image quality at the moderate-To-high embedding capacity than other state-of-The-Art reversible data hiding works.