Transportation of mesenchymal stem cells (MSCs) under hypothermic conditions in 0.9% normal saline solution (NSS) might increase cell death and alter the stemness of MSCs. The present study aimed to evaluate the effect of proline-based solution (PL-BS) on cell viability and the stemness of newly established canine adipose-derived mesenchymal stem cells (cAD-MSCs) under hypothermic conditions. Characterized cAD-MSCs were stored in 1, 10, and 100 mM PL-BS or NSS at 4°C for 6, 9, and 12 hours prior to an evaluation. The results demonstrated that storage in 1 mM PL-BS for 6 hours decreased cell apoptosis and proliferation ability, but improved cell viability and mitochondrial membrane potential. cAD-MSCs maintained their high expression of CD44 and CD90, but had a low expression of CD34 and MHC class II. Trilineage differentiation ability of cAD-MSCs was not affected by storage in 1 mM PL-BS. Gene expression analysis demonstrated that immunomodulatory genes, including IDO, HGF, PGE-2, and IL-6, were upregulated in cAD-MSCs stored in 1 mM PL-BS. In conclusion, PL-BS can be effectively applied for storing cAD-MSCs under hypothermic conditions. These findings provide a new solution for effective handling of cAD-MSCs which might be promising for clinical applications.