Stress-relieving heat treatment has been reported to deplete the corrosion resistance of new low-lead and lead-free brass alloys. How the heat treatment, processing and material composition relates to the microstructure and corrosion performance is not well understood. The present study aims to fill this knowledge gap by mapping stress-relieving annealing conditions and different standardised compositions to their respective microstructures and dezincification performance. It was found that loss of corrosion resistance was only the most severe for alloys with higher aluminium and iron content. These alloys displayed significant precipitation of intermetallic aluminium arsenide particles on grain boundaries, twins and lead particles, as well as the formation of β-phase along grain boundaries.