Since then the latter has gone on to have the bigger impact - becoming the regular starter and earning a place in the England team.
Naughton has had to settle for much less.
Used mainly as a bit part player at Spurs he is occasionally called into cover, out of position at left-back.
But now the 25-year-old has spoken out - and it seems he might just be considering a move.
Speaking today Naughton admitted that he might have to consider his future at the club - as he wants to be playing regular first-team football in his favoured position.
He told The Mirror:
"I am 25 and there is a stage that you reach when you think, 'Well, am I going to be No 1?’ That is what I am looking for. I want to be playing every single week. I want to be playing regularly. I am not sure what is going to happen, but if I can't hold down a first-team spot then I do have to look elsewhere. I am not going to lie - I am a right-back. That is the position I want to play in, but it has been difficult with Kyle Walker doing so well."
So where could he end up?
Here are five potential destinations for Naughton…
Naughton spent the 2011-12 season on loan at Carrow Road and would most certainly be welcomed back.
He became a regular in the side that season and he open arms would await him from Canary fans.
He also spent time on loan with The Foxes the season previous - and they will be looking to strengthen in the summer.
They look set to be playing Premier League football in 2014-15 - and Naughton could prove a vital cog.
Another uninspired but likely option would be to renew acquaintances with Harry Redknapp at Loftus Road.
A good right-back is actually a position The Hoops could fill - and Naughton is the perfect candidate.
Steve Bruce has already turned the career of two former Spurs maybe men around - could he do it with Naughton.
Tom Huddlestone and Jake Livermore will be telling him to make the move.
Naughton played under Paul Lambert whilst at Norwich - and the now Villa boss will not forget how important a player he was for them.
Could he fit in the Villa wage-structure?
image: © StartAgain