Cold stress, which causes dehydration damage to the plant cell, is one of the most common abiotic stresses that adversely affect plant growth and crop productivity. To improve its cold-tolerance, plants often enhance expression of some cold-related genes. In this study, a cold-regulated gene encoding 25 KDa of protein was isolated from Brassica napus cDNA library using a macroarray analysis, and is consequently designated as BnCOR25. RT-PCR analysis demonstrated that BnCOR25 was expressed at high levels in hypocotyls, cotyledons, stems, and flowers, but its mRNA was found at low levels in roots and leaves. Northern blot analysis revealed that BnCOR25 transcripts were significantly induced by cold and osmotic stress treatment. The data also showed that BnCOR25 gene expression is mediated by ABA-dependent pathway. Overexpression of BnCOR25 in yeast (Schizosaccharomyces pombe) significantly enhanced the cell survival probability under cold stress, and overexpression of BnCOR25 in Arabidopsis enhances plant tolerance to cold stress. These results suggested that the BnCOR25 gene may play an important role in conferring freezing/cold tolerance in plants.