Psychrotolerant endospore-forming Sporosarcina species have been predominantly isolated from minced fish meat (surimi), which is stored under refrigeration after heat treatment. To develop a better method for preserving surimi-based food products, we studied the growth and fatty acid compositions of the isolated strain S92h as well as Sporosarcina koreensis and Sporosarcina aquimarina at cold and moderate temperatures. The growth rates of strain S92h and S. koreensis were the fastest and slowest at cold temperatures, respectively, although these strains grew at a similar rate at moderate temperatures. In all three strains, the proportions of anteiso-C-15:0 and unsaturated fatty acids (UFAs) were significantly higher at cold temperatures than at moderate temperatures. Furthermore, supplementation with valine, leucine, and isoleucine resulted in proportional increases in iso-C-16:0, iso-C-15:0, and anteiso-C-15:0, respectively, among the fatty acid compositions of these strains. The proportions of the UFAs were also altered by the supplementation. At cold temperatures, the growth rates of strain S92h and S. koreensis, but not of S. aquimarina, were affected by supplementation with leucine. Supplementation with isoleucine enhanced the growth of S. koreensis at cold temperatures but not that of the other strains. Valine did not affect the growth of any strain. These results indicate that anteiso-C-15:0 and UFAs both play important roles in the cold tolerance of the genus Sporosarcina and that these bacteria modulate their fatty acid compositions in response to the growth environment.