Selama 10 tahun lamanya, Valdes kecil tetap bermain sebagai seorang kiper di tim utama akademi Barcelona. Bahkan hingga masuk ke tim senior Barcelona di tahun 2002, dirinya mengaku tidak pernah menikmati tugasnya sebagai palang pintu La Braugana.

Hingga akhirnya semua itu berubah ketika Pep Guardiola mulai melatihnya di Barcelona B. Valdes mengaku, berkat Guardiola, dirinya bisa menikmati peran dari seorang kiper.

Guardiola mengajarkan bagaimana cara menikmati peran seorang kiper, dengan menjadi apa adanya, menjadi diri sendiri.

Saat Guardiola resmi naik melatih tim senior, Valdes baru bisa menemukan permainan terbaiknya. Menjadi pintu terakhir bersama dengan Puyol dan Pique saat itu, menjadikan dirinya menjadi salah satu skuat Guardiola dalam meraih treble winner di musim 2008/09.