The 21-year-old became Wales’ youngest player when he faced Italy in the 2010 RBS 6 Nations at just 18 years and 25 days.
Records continued to tumble but Prydie’s career was derailed by injuries and loss of form.
He has not pulled on the Three Feathers since June 2010 and after being an unused replacement in Wales’ 22-18 win in Osaka, Prydie is desperate to play his part.
“I’ve got one foot back in the door now and I’m trying to train as hard as I can and try and stay here,” said Prydie.
“I really want to get on the field. I was gutted that I didn’t get on last week but it was good for the team to get that win in tough conditions.
“I’m biding my time; obviously it’s not in my hands and all I can do is train and the rest is down to the coaches… hopefully
I’ll get on this week [in the second Test in Tokyo].”
Prydie is convinced he has developed as both a player and person since his last involvement with Wales.
He has starred for Wales Sevens, Under 20 and played a full season of rugby at Newport Gwent Dragons.
“A lot of the first team are not here, they’re with the Lions and a few are injured, but all the same it’s brilliant being here and great being back in the environment,” added Prydie.
“It seems a while ago now [since his Wales debut], I think I was 17 or 18 then, but I’ve definitely changed since then.
“I’ve had a lot more game time. I’ve had my first full season with the Dragons playing in the majority of the games, so I’ve definitely learnt a lot more since then.
“I’ve grown up a bit since then; I hadn’t had too much rugby back then and I was going into it blind a bit – I didn’t know what to expect.
“Obviously I loved my time then, it was brilliant, I learnt a lot from that and I think I’m a lot more prepared now and hopefully I can make an impact.
“The only way you’re going to learn is by playing rugby and I’ve had that opportunity with the Dragons this year.
“For me the main aim of that move was to play rugby and I knew I wasn’t going to get anywhere just watching.”
