Il 1º gennaio 2013 passa ai francesi del Paris Saint-Germain, che ne avevano comunicato l'ingaggio l'8 agosto precedente, per 45 milioni di euro. Inizia la stagione 2013-2014 vincendo il Trophée des Champions ai danni del Bordeaux per 2-1 grazie a un gol nel finale di Alex al 93' minuto di gioco. Il primo gol arriva il 13 settembre 2013 sul campo del Bordeaux nella vittoria per 2-0. Il 3 giugno 2015 rinnova il proprio contratto col Paris Saint-Germain fino al 30 giugno 2019. Pur da comprimario, in cinque anni con i parigini ha vinto 4 campionati, 4 Coppe di Lega, 3 Coppe di Francia e 4 Supercoppe nazionali.