Henriksen heeft nog een contract tot midden 2013 en heeft grote indruk gemaakt op de club. PSV staat op het punt om te bieden, maar wil eerst zekerheid hebben over de verkoop van Ola Toivonen. De club houdt er zeer nadrukkelijk rekening mee dat hij vertrekt naar het buitenland. Op het moment dat een deal met Toivonen rond is, moet Henriksen het middenveld komen versterken. Henriksen staat niet alleen in de belangstelling van PSV, meerdere Europese clubs hengelen naar zijn diensten.