Gia nhập Arsenal vào tháng 1/2015 từ Villarreal với giá 11 triệu euro, nhưng quãng thời gian 2 năm ở sân Emirates của Gabriel Paulista chỉ đem lại tiếng thở dài cho HLV Arsene Wenger và các CĐV của Pháo thủ.
Trung vệ người Brazil có cái đầu rất nóng, và nó thường xuyên đẩy Arsenal vào thế khó khi Paulista nhận những chiếc thẻ hết sức ngớ ngẩn. Điển hình như pha trả đũa Diego Costa trong trận derby giữa Arsenal và Chelsea, để rồi trọng tài Mike Dean truất quyền thi đấu của anh.
Tuy vậy, khi chuyển sang Valencia cùng bản hợp đồng 5 năm, cựu cầu thủ của Arsenal trình diễn một bộ mặt rất khác, anh tiến bộ không ngừng và gần như trở thành trụ cột không thể thiếu của Bầy dơi.
Giờ đây, tái ngộ đội bóng cũ tại bán kết Europa League, trái tim của Gabriel Paulista đã hoàn toàn thuộc về Valencia, và anh không ngần ngại buông những lời khiến CĐV Arsenal "nóng mặt".
Trả lời The Independent, Paulista nói: "Tôi đến đây (Valencia) gần hai năm rồi. Tôi không thể nhớ những khoảnh khắc buồn ở đó (Arsenal) nữa, vì nó đâu phải diễn ra chỉ một lần."
"Với tất cả sự tôn trọng dành cho Arsenal, tôi nghĩ mình chẳng cần chứng minh điều gì với họ nữa."