Il 1º luglio 2016 viene ingaggiato dal Paris Saint-Germain, firmando con i campioni di Francia un contratto biennale. Sceglie di indossare la maglia numero 21. Esordisce con la maglia dei parigini nella Supercoppa di Francia giocata a Klagenfurt contro il Lione, dove realizza il suo primo gol nel 4-1 con cui il PSG conquista il trofeo. Nonostante il buon impatto con la nuova maglia, Ben Arfa è presto escluso dalla formazione titolare dopo essere entrato in rotta di collisione con l'allenatore Emery. Chiude la prima stagione a Parigi raccogliendo 23 presenze in campionato e andando a segno 5 volte in Coppa di Francia.