The USA international spent a season on loan at the KC Stadium in 2009/10, but struggled to produce his best as the Tigers were relegated from the Premier League.
He has, however, recaptured top form in Holland - netting 31 times in all competitions for AZ last season.
Altidore is now reported to be attracting interest from afar, with Sunderland among those said to be weighing up an approach.
Still only 23 years of age, a man who has also spent time in Spain and Turkey admits he would be willing to listen to offers.
"It is a fantastic league, anyone will tell you that," Altidore told NASN.
"If you look at everything, the Premier League is probably the biggest league in the world. Everybody knows that and it would be a pleasure to play in a league like that again."
On his time at Hull, which brought just one goal, he added: "I think I was 19 or just turned 20 and I had not played in Europe before that. It is a totally different style from the MLS.
"I have come a long way since then. I am almost a different player and I have learned a lot. So I don't think there is any resemblance to that time if I went back to the league any time soon.
"I have played 100-plus games (since leaving Hull). Playing there at that age and playing in the best league in the world, you can't expect to hit the ground running.
"Some of my performances at Hull were not as bad as people think, some of them were actually pretty good.
"I don't look back at it as a sad experience. It was a great experience because I got to see what the highest level was like."