BACKGROUND: Heat and air pollution are both associated with increases in mortality. However, the interactive effect of temperature and air pollution on mortality remains unsettled. Similarly, the relationship between air pollution, air temperature, and social deprivation has never been explored. METHODS: We used daily mortality data from 2004 to 2009, daily mean temperature variables and relative humidity, for Paris, France. Estimates of chronic exposure to air pollution and social deprivation at a small spatial scale were calculated and split into three strata. We developed a stratified Poisson regression models to assess daily temperature and mortality associations, and tested the heterogeneity of the regression coefficients of the different strata. Deaths due to ambient temperature were calculated from attributable fractions and mortality rates were estimated. RESULTS: We found that chronic air pollution exposure and social deprivation are effect modifiers of the association between daily temperature and mortality. We found a potential interactive effect between social deprivation and chronic exposure with regards to air pollution in the mortality-temperature relationship. CONCLUSION: Our results may have implications in considering chronically polluted areas as vulnerable in heat action plans and in the long-term measures to reduce the burden of heat stress especially in the context of climate change.