Le Paris Saint-Germain est intéressé et à en croire Arsène Wenger, il est tout à fait plausible de voir le joueur s'engager avec le club francilien : "Brahimi a-t-il un grand avenir ? Oui, un grand avenir. Je ne vous cacherais pas qu'on parle de lui au Paris Saint-Germain. Il était précédemment à Rennes, il n'a pas eu la carrière qu'on attendait pour lui à Rennes, puis il s'est rendu au Portugal et il se pourrait bien qu'on le voit bientôt évoluer au Paris Saint-Germain." Des propos relayés par Footransferts.