Stearoyl-acyl carrier protein desaturase (SAD), locating in the plastid stroma, is an important fatty acid biosynthetic enzyme in higher plants. SAD catalyzes desaturation of stearoyl-ACP to oleyl-ACP and plays a key role in determining the homeostasis between saturated fatty acids and unsaturated fatty acids, which is an important player in cold acclimation in plants. Here, four new full-length cDNA of SADs (ScoSAD, SaSAD, ScaSAD and StSAD) were cloned from four Solanum species, Solanum commersonii, S. acaule, S. cardiophyllum and S. tuberosum, respectively. The ORF of the four SADs were 1182 bp in length, encoding 393 amino acids. A sequence alignment indicated 13 amino acids varied among the SADs of three wild species. Further analysis showed that the freezing tolerance and cold acclimation capacity of S. commersonii are similar to S. acaule and their SAD amino acid sequences were identical but differed from that of S. cardiophyllum, which is sensitive to freezing. Furthermore, the sequence alignments between StSAD and ScoSAD indicated that only 7 different amino acids at residues were found in SAD of S. tuberosum (Zhongshu8) against the protein sequence of ScoSAD. A phylogenetic analysis showed the three wild potato species had the closest genetic relationship with the SAD of S. lycopersicum and Nicotiana tomentosiformis but not S. tuberosum. The SAD gene from S. commersonii (ScoSAD) was cloned into multiple sites of the pBI121 plant binary vector and transformed into the cultivated potato variety Zhongshu 8. A freeze tolerance analysis showed overexpression of the ScoSAD gene in transgenic plants significantly enhanced freeze tolerance in cv. Zhongshu 8 and increased their linoleic acid content, suggesting that linoleic acid likely plays a key role in improving freeze tolerance in potato plants. This study provided some new insights into how SAD regulates in the freezing tolerance and cold acclimation in potato.