Midway through that year Heerenveen beat Inter Milan to his signature, Väyrynen opting for the Dutch club in order to have a better chance of a regular starting place.

[4] He immediately broke into the Heerenveen side, though the switch from a summer to winter season meant he began to suffer from injury problems.

He was not able to earn a regular starting place in the spring season, and mostly made substitute appearances, as PSV secured the Dutch title for the second year in a row.

Väyrynen was linked with a move to Rangers[5] and newly promoted Premier League side Derby County as they looked to strengthen for the 2007–08 season.

On 31 August 2008, two days before the closing of the transfer window, Väyrynen was signed by former club Heerenveen to a contract until 2011 with an option of one year more.

On 13 September 2011, Väyrynen, now a free agent, signed a one-year deal – with an option of a further year – with English Championship side Leeds United.

Väyrynen made his first appearance in a Leeds squad on 20 September, he was named on the bench against rivals Manchester United, and was brought on with Forssell in the 52nd minute.

[12] Väyrynen made his league debut as a substitute in the 3–3 draw against Brighton & Hove Albion on 23 September, coming on for the last nine minutes.

[20] He made his debut one week later, scoring from a penalty, in a 7−0 home win against KR Reykjavik in UEFA Champions League qualifiers.

[21] On 15 March 2015, he made his debut against the Portland Timbers, coming off the bench in the 62nd minute and replacing Baggio Hušidić in an eventual 2–2 draw.