Research investigating consumers’ responsiveness to sustainability from a corporate social responsibility perspective has traditionally focused on either the environmental or social dimensions while overlooking the possible link between the two. This manuscript explores consumers’ perception of the interconnection between these dimensions of sustainability. Four experiments demonstrate that the social and environmental dimensions of sustainability are interconnected in consumers’ minds, where a promise to be sustainable in one dimension enhances perceptions of the other dimension. Companies making social or environmental promises are evaluated differently depending on whether the company later delivers a sustainability success along the same dimension (paired success) or a separate dimension (complementary success). Positive attitudes towards the company were only heightened in the case of complementary successes. The underlying psychological mechanism of perceived ethical principles is also identified. Finally, the results are shown to not only impact consumer attitudes, but also their actual choice behavior.