Début 2017, les rumeurs envoyaient Brahimi sur l'agenda d'Arsenal. Le club 'gunner' pensait alors vendre Alexis et Ozil pour recruter Brahimi et Mayer, mais au final ce ne sont restés que des rumeurs.
L'actuel milieu de terrain de Porto a déjà disputé 44 rencontres et n'est qu'à une rencontre pour battre son meilleur score avec le club portugais et de sa carrière. Si bien qu'il n'est pas surprenant d'entendre qu'Everton s'intéresse à lui.
C'est le 'Liverpool Echo' qui a annoncé l'intérêt d'Everton sur Brahimi et le média a aussi assuré que le club anglais essaierait de faire un effort pour recruter l'Algérien.