Mesenchymal stem cells (MSCs) represent the basis of novel clinical concepts in cellular therapy and tissue regeneration. Therefore, the isolation of MSCs from various tissues has become an important endeavour for stem cell biobanking and the development of regenerative therapies. Paravertebral adipose tissue is readily exposed during spinal procedures in children and could be a viable source of stem cells for therapeutic applications. Here, we describe the first case of MSCs isolated from paravertebral adipose tissue (PV-ADMSCs), obtained during a routine spinal surgery on a child. Using quantitative real-time PCR and flow cytometry, we show that PV-ADMSCs have different levels of stem marker expression compared to the MSCs from other sources while having the highest proliferation rate. Furthermore, we evaluate the multipotency of PV-ADMSCs by the three-lineage (adipogenic, osteogenic and chondrogenic) differentiation and compare it to the multipotency of MSCs from other sources. It was found that the PV-ADMSCs have a strong osteogenic potential in particular. Taken together, our data indicate that PV-ADMSCs meet the criteria for successful cell therapy, defined by the International Society for Cellular Therapy (ISCT), and thus, could provide a source of MSCs that is relatively easy to isolate and expand in culture. Due to their strong osteogenic potential, these cells provide a promising basis, especially for orthopaedic applications