El 12 de agosto de 2007, contra el Fulham FC en el primer partido de Liga, camiseta liverpool 2018 19 Hleb anotó un gol vital para sellar una victoria por 2 a 1 para el Arsenal. En su palmarés, el equipo que preside Florentino Pérez posee 32 títulos de Liga, 18 Copas del Rey, ocho Supercopas de España, nueve UEFA Champion League, dos Copas UEFA, una Supercopa UEFA y tres Copas Intercontinentales. Tras hacer una mala temporada y marcar solo un gol, el que marcó en la Champions League, regresó al Barcelona. En negrita, el resultado a favor de FC Barcelona. Tras su fundación el club empleó como escudo propio el de la Ciudad de Barcelona como una forma de expresar su vinculación con la ciudad. Esta temporada fue la primera desde la 2005-06 sin el capitán del club Michael Carrick, quien se retiró después de la temporada pasada y se unió a la plantilla del club.
El 22 de septiembre de 2013, frente al Stoke City anotó su primer gol de la temporada y su quinto tanto oficial en el Arsenal. En agosto después de 14 apariciones en la liga nacional, en el que Esporte Clube Vitória estaban en quinto lugar, Gabriel fue vendido al club español Villarreal CF. Su debut en liga se produjo en Soria (Numancia 1-Barcelona 0, 31 de agosto de 2008) al saltar al terreno de juego en la segunda mitad sustituyendo a Touré. El primer gol con el club azulgrana lo consiguió el 4 de agosto de 2008 en un amistoso ante el Chivas USA, disputado en Estados Unidos.
El 28 de junio de 2005 fichó por el club inglés Arsenal FC, por 15 millones de euros, firmando un contrato de cuatro años con el conjunto londinense. Gabriel comenzó a jugar profesionalmente para el Esporte Clube Vitória y pasó cuatro años en el club brasileño. En la antigüedad el Villarreal mantuvo rivalidad con el Club Deportivo Burriana, ya que además de ser ciudades vecinas, solían jugar en la misma categoría. El club cuenta con una importante cantera de jugadores, desde la categoría de alevines. El 24 de enero de 2015 el «Submarino amarillo» por medio de su cuenta de Twitter confirmó el traspaso de Gabriel al Arsenal Football Club de Inglaterra.
La temporada 2018/19 es la segunda de Gabriel Paulista como uno de los centrales titulares del Valencia. El 17 de agosto de 2017 Gabriel Paulista llegó a la ciudad de Valencia para fichar por el conjunto Che. El 31 de agosto de 2010 fue cedido nuevamente, esta vez al Birmingham City inglés por una temporada, al no contar para los planes de Pep Guardiola. Hizo su debut oficial en 2010 como improvisado lateral derecho, jugó en la Copa de Brasil 2010 la final contra el equipo de Neymar el Santos FC perdiendo 3-2 en el global, ese mismo año descendió con el EC Vitoria.
↑ «Página Web Oficial Messi.». ↑ «The Arsenal home kit». ↑ Martín, Pedro (22 de diciembre de 2007). «El clásico español es el mejor partido del mundo, por títulos y relevancia, no tiene parangón internacional». Además tuvo varios escudos a través de la historia, el más reciente fue adoptado en mayo de 2007 y fue incorporado un león. El técnico francés del Arsenal, Arsène Wenger, usó a Hleb en muchas posiciones del centro del campo, principalmente por banda derecha. Ese verano, durante la pretemporada, Hleb fue cambiado de la banda derecha a jugar detrás de Robin van Persie. Anotó su primer gol en su estreno con los «gunners» contra el Barnet FC, en un amistoso en el Estadio Underhill, durante la pretemporada. 21:27 h. Gol anulado a Sane por fuera de juego. Días después, el 7 de octubre, camiseta barcelona – www.lars7.com – marcó su primer gol en un Superclásico del fútbol argentino.