In this study, changes in membrane fatty acid (FA) composition and damage indices contents as well as the transcript patterns of carbonyl-detoxifying genes were evaluated in two chickpea (Cicer arietinum L.) genotypes, cold-tolerant Sel96th11439 and cold-sensitive ILC533 under cold stress (CS; 4 °C). During CS, H2O2 and malondialdehyde (MDA) contents increased (by 47% and 57%, respectively) in the sensitive genotype, while these contents remained unchanged in the tolerant genotype. In tolerant plants, higher content of linoleic, linolenic, unsaturated FAs (UFAs), total FAs and double bond index (DBI) (by 23, 21, 19, 17 and 9%, respectively) was observed at 6 days after stress (DAS) compared to sensitive plants, which, along with alterations of the damage indices, indicate their enhanced tolerance to CS. Compared with the sensitive genotype, less lipoxygenase (LOX) activity (by 59%) in the tolerant genotype was accompanied by decreased MDA and increased levels of UFAs and DBI during CS, particularly at 6 DAS. Upregulation of aldehyde dehydrogenase and aldo-keto reductase genes (by 9- and 10-fold, respectively) at 1 DAS, along with the enhanced transcript levels of aldehyde reductase and 2-alkenal reductase (by 3- and 14.7-fold, respectively) at 6 DAS were accompanied by increased UFAs and reduced MDA contents in the tolerant genotype. Overall, the results suggest that cold tolerance in chickpea was partly associated with regulation of membrane FA compositions and the potential metabolic networks involved in synthesis and degradation of carbonyl compounds.