Sn-alloying, by deploying comparatively high vacancy binding energy, mitigates the undesired natural aging behavior of 6xxx-alloys. Targeted selection of pre-aging parameters can have a positive influence on natural aging and paint-bake performance. In this study, we aimed to combine the two approaches of Sn-alloying and pre-aging. Our results indicate that alloys modified with 100 at.-ppm Sn require altered heat treatment. In terms of solution aging and quenching, we show that the cooling rate needed depends on the types of alloy. The rate must be adapted, according to the number of intermetallic particles, to guarantee a sufficiently high level of Sn atoms in solid solution. The rather high number of intermetallic phases in alloy EN-AW-6061 means that it requires fast quenching, while the comparatively low number of precipitate-forming elements in alloy EN-AW-6016 makes it less sensitive to quenching variations. We also show that Sn reduces pre-aging kinetics. The optimal pre-aging temperature and time were consequently found to increase when Sn is added. We also studied the effect of adding a further thermal spike to the usual long-term pre-aging, at different positions within the processing route. The results we present are discussed based on a simulation of vacancy evolution in the alloy when subjected to these treatments.