Innovative developments in the multidisciplinary field of tissue engineering have yielded various implementation strategies and the possibility of functional tissue regeneration. Technologic advances in the combination of stem cells, biomaterials, and growth factors have created unique opportunities to fabricate tissues in vivo and in vitro. The therapeutic potential of human multipotent mesenchymal stem cells (MSCs), which are harvested from bone marrow and adipose tissue, has generated increasing interest in a wide variety of biomedical disciplines. These cells can differentiate into a variety of tissue types, including bone, cartilage, fat, and nerve tissue. Adipose-derived stem cells have some advantages compared with other sources of stem cells, most notably that a large number of cells can be easily and quickly isolated from adipose tissue. In current clinical therapy for periodontal tissue regeneration, several methods have been developed and applied either alone or in combination, such as enamel matrix proteins, guided tissue regeneration, autologous/allogeneic/xenogeneic bone grafts, and growth factors. However, there are various limitations and shortcomings for periodontal tissue regeneration using current methods. Recently, periodontal tissue regeneration using MSCs has been examined in some animal models. This method has potential in the regeneration of functional periodontal tissues because the various secreted growth factors from MSCs might not only promote the regeneration of periodontal tissue but also encourage neovascularization of the damaged tissues. Adipose-derived stem cells are especially effective for neovascularization compared with other MSC sources. In this review, the possibility and potential of adipose-derived stem cells for regenerative medicine are introduced. Of particular interest, periodontal tissue regeneration with adipose-derived stem cells is discussed.