Marine phytoplankton contribute substantially to the global flux of carbon from the atmosphere to the deep ocean. Sea surface temperatures will inevitably increase in line with global climate change, altering the performance of marine phytoplankton. Differing sensitivities of photosynthesis and respiration to temperature, will likely shift the strength of the future oceanic carbon sink. To further clarify the molecular mechanisms driving these alterations in phytoplankton function, shotgun proteomic analysis was carried out on the globally-occurring coccolithophore Emiliania huxleyi exposed to moderate- (23°C) and elevated- (28°C) warming. Compared to the control (17°C), growth of E. huxleyi increased under elevated temperatures, with higher rates recorded under moderate- relative to elevated- warming. Proteomic analysis revealed a significant modification of the E. huxleyi cellular proteome as temperatures increased: at lower temperature, ribosomal proteins and photosynthetic machinery appeared abundant, as rates of protein translation and photosynthetic performance are restricted by low temperatures. As temperatures increased, evidence of heat stress was observed in the photosystem, characterized by a relative down-regulation of the Photosystem II oxygen evolving complex and ATP synthase. Acclimation to elevated warming (28°C) revealed a substantial alteration to carbon metabolism. Here, E. huxleyi made use of the glyoxylate cycle and succinate metabolism to optimize carbon use, maintain growth and maximize ATP production in heat-damaged mitochondria, enabling cultures to maintain growth at levels significantly higher than those recorded in the control (17°C). Based on the metabolic changes observed, we can predict that warming may benefit photosynthetic carbon fixation by E. huxleyi in the sub-optimal to optimal thermal range. Past the thermal optima, increasing rates of respiration and costs of repair will likely constrain growth, causing a possible decline in the contribution of this species to the oceanic carbon sink depending on the evolvability of these temperature thresholds.