Bacillus cereus sensu lato is composed of a set of ubiquitous strains including human pathogens that can survive a range of food processing conditions, grow in refrigerated food, and sometimes cause food poisoning. We previously identified the two-component system CasK/R that plays a key role in cold adaptation. To better understand the CasK/R-controlled mechanisms that support low-temperature adaptation, we performed a transcriptomic analysis on the ATCC 14579 strain and its isogenic ∆casK/R mutant grown at 12°C. Several genes involved in fatty acid (FA) metabolism were downregulated in the mutant, including desA and desB encoding FA acyl-lipid desaturases that catalyze the formation of a double-bond on the FA chain in positions ∆5 and ∆10, respectively. A lower proportion of FAs presumably unsaturated by DesA was observed in the ΔcasK/R strain compared to the parental strain while no difference was found for FAs presumably unsaturated by DesB. Addition of phospholipids from egg yolk lecithin rich in unsaturated FAs, to growth medium, abolished the cold-growth impairment of ΔcasK/R suggesting that exogenous unsaturated FAs can support membrane-level modifications and thus compensate for the decreased production of these FAs in the B. cereus ∆casK/R mutant during growth at low temperature. Our findings indicate that CasK/R is involved in the regulation of FA metabolism, and is necessary for cold adaptation of B. cereus unless an exogenous source of unsaturated FAs is available.