Annulus fibrosus (AF) injuries can lead to substantial deterioration of intervertebral disc (IVD) which characterizes degenerative disc disease (DDD). However, treatments for AF repair/regeneration remain challenging due to the intrinsic heterogeneity of AF tissue at cellular, biochemical, and biomechanical levels. In this study, we isolated and characterized a sub-population of cells from rabbit AF tissue which formed colonies in vitro and could self-renew. These cells showed gene expression of typical surface antigen molecules characterizing mesenchymal stem cells (MSCs), including CD29, CD44, and CD166. Meanwhile, they did not express negative markers of MSCs such as CD4, CD8, and CD14. They also expressed Oct-4, nucleostemin, and SSEA-4 proteins. Upon induced differentiation they showed typical osteogenesis, chondrogenesis, and adipogenesis potential. Together, these AF-derived colony-forming cells possessed clonogenicity, self-renewal, and multi-potential differentiation capability, the three criteria characterizing MSCs. Such AF-derived stem cells may potentially be an ideal candidate for DDD treatments using cell therapies or tissue engineering approaches.