An aluminum alloy composite material for heat exchangers which is formed by cladding one side of an aluminum alloy core material with a sacrificial corrosion-protective aluminum alloy which contains Zn more than 4.0 wt % but 15.0 wt % or less, 0.1 to 3.0 wt % of Fe, and 0.2 to 3.0 wt % of Ni, with the balance being made of aluminum and unavoidable impurities, and by cladding the other side of the core material with a filler alloy of Al—Si-series, wherein the aluminum alloy core material contains 0.05 to 0.8 wt % of Fe, 0.05 to 2.0 wt % of Mn, and 0.05 to 2.0 wt % of Ni, and one or more alloying elements selected from the group consisting of 0.05 to 1.2 wt % of Si, 0.003 to 1.2 wt % of Cu, 0.03 to 0.5 wt % of Mg, 0.03 to 0.3 wt % of Cr, 0.03 to 0.3 wt % of Zr, and 0.03 to 0.3 wt % of Ti, with the balance being made of aluminum and unavoidable impurities.