A multi-layer aluminum brazing sheet including a core layer, interliner, braze clad layer and a sacrificial layer, in which the post-braze strength of the brazing sheet is optimized by controlling the manganese (Mn), silicon (Si), copper (Cu) and magnesium (Mg) contents of the core layer and the Mn, Si and Cu content of the interliner and the Mn, Si and Zn content of the sacrificial layer and the specifics of the braze thermal cycle. The brazing sheet maintains corrosion resistance, while optimizing post-braze strength, by utilizing 0.5 wt. % to 1.2 wt. % Cu in the interliner. Further, the interliner and sacrificial layer of the brazing sheet contain low or no magnesium to maintain the brazing sheet's braze-ability.