A principios del año 2017, los rumores colocaron a Brahimi en la órbita del Arsenal. El club 'gunner' llegó a pensar en vender a Alexis y a Ozil para fichar a Brahimi y a Meyer, pero todo quedó en eso: rumores.
El actual centrocampista del Oporto ha jugado ya 44 partidos y está a tan sólo uno de superar su mejor número en el equipo portugués y en toda su carrera, de modo que se ha convertido en un objetivo del Everton.
Ha sido el 'Liverpool Echo' el que informó sobre el interés del Everton en Brahimi y el propio medio asegura que el club inglés realizará un intento para fichar al argelino.