The moment Piccolo takes off his Heavy Clothing, Goku surprisedly tells Piccolo that he didn't know Piccolo had trained so hard.
Goku knew that in those 5 years, Piccolo was going to train a lot, then Goku seeing Piccolo (Weighted) in BoZ, thought that was all his power, then Goku knew that...