The influence of an intermediate heat treatment at the end of hot rolling and before cold rolling on Cube texture formation during the final solution annealing of AA 6016 is investigated. Three hot bands with different initial grain sizes and textures are considered: the first one without annealing before cold rolling, while the other two hot bands are heat treated at 540 °C for 1 hour in air before being cold rolled. One of the heat-treated hot bands was left to cool down in air and the other inside the furnace. Electron-backscatter diffraction (EBSD) maps of the cold-rolled specimens and crystal plasticity simulations show no difference in the amount of Cube remaining in the microstructure at the end of cold rolling for all three specimens. The initial grain size of the hot band has no influence on the Cube texture fraction left in the microstructure at the end of cold rolling for thickness reductions higher than 65 pct. Nevertheless, the grain size of the hot band affects the shape and distribution of the Cube grains left in the microstructure and the kernel average misorientation in the cold-rolled specimens. Moreover, the heat treatment decreases the intensity of the beta fiber components (Brass, Copper, and S) in the hot band and promotes the formation of a cold-rolled microstructure with a low kernel average misorientation. Both these factors lower the probability of preferential Cube nucleation during solution annealing and keep the Cube volume fraction after recrystallization below 10 pct, while it reaches 25 pct without intermediate annealing.