Seafloor methane release can significantly affect the global carbon cycle and climate. Appreciable quantities of methane are stored in continental margin sediments as shallow gas and hydrate deposits, and changes in pressure, temperature and/or bottom-currents can liberate significant amounts of this greenhouse gas. Understanding the spatial and temporal dynamics of marine methane deposits and their relationships to environmental change are critical for assessing past and future carbon cycle and climate change. Here we present foraminiferal stable carbon isotope and sediment mineralogy records suggesting for the first time that seafloor methane release occurred along the southern Brazilian margin during the last glacial period (40-20 cal ka BP). Our results show that shallow gas deposits on the southern Brazilian margin responded to glacial-interglacial paleoceanographic changes releasing methane due to the synergy of sea level lowstand, warmer bottom waters and vigorous bottom currents during the last glacial period. High sea level during the Holocene resulted in an upslope shift of the Brazil Current, cooling the bottom waters and reducing bottom current strength, reducing methane emissions from the southern Brazilian margin.