Âgé de 20 ans, Valentin Stocker a été l’une des principales figures de la saison 2008/09. En 2006, il est passé du SC Kriens au FC Bâle, où il a reçu lors de la saison 2007/08 son premier contrat pro. Le 27 février 2008, il a fait ses débuts en Axpo Super League, 2 semaines plus tard il marquait son premier but et au mois de mai il a été le «matchwinner» lors du match au sommet pour le titre face aux BSC Young Boys. Son talent n’est pas passé inaperçu auprès de l’entraîneur de la Nati, Ottmar Hitzfeld, et a donc reçu une convocation pour le match avec la première équipe face à Chypre au mois d’août 2008. Stocker a tout simplement remercié son entraîneur pour sa sélection avec un but à la 8ème minute.