Arsenal đang sở hữu rất nhiều trung vệ, họ có 5 cái tên có thể đá tốt ở trung tâm hàng thủ. Trung vệ Gabriel Paulista không phải ưu tiên hàng đầu ở vị trí trung vệ, anh xếp sau Laurent Koscielny, Shkodran Mustafi và Rob Holding. Lúc này, khả năng ra sân của cầu thủ sinh năm 1990 còn khó khăn hơn nữa khi Per Mertesacker đã trở lại thi đấu. Kể từ khi cập bến Arsenal, Paulista chưa khi nào trở thành lựa chọn không thể thay thế nơi hàng thủ đội chủ sân Emirates.

Chứng kiến trung vệ Paulista không đóng vai trò quan trọng trong đội hình Arsenal, một số đội bóng đã đánh tiếng muốn có cầu thủ này. Valencia là một trong những đội bóng muốn có cầu thủ người Brazil. Việc Mangala trở lại Man City khiến đội bóng của La Liga phải lên kế hoạch tìm người thay thế. Sau khi gặp khó vụ Jeison Murillo của Inter Milan và Ivan Marcano của Porto, “Bầy dơi” đã chuyển hướng sang cầu thủ 26 tuổi. Đích thân HLV Marcelino của Valencia xác nhận quan tâm trung vệ Gabriel Paulista của Arsenal ở Hè 2017.