Paulista được bầu chọn là trung vệ xuất sắc nhất giải vô địch Brazil, đến tháng 8 năm 2013, anh ký hợp đồng 5 năm với Villarreal. Ba tháng sau, Paulista có màn ra mắt chói sáng giúp Villarreal cầm hòa Atletico Madrid (đội sau đó lên ngôi vô địch). Kể từ đó, Paulista phát triển không ngừng.

Màn trình diễn của Paulista mùa này góp công lớn giúp Villarreal đứng thứ 6 trên BXH La Liga cũng như lọt vào tứ kết Copa de Rey. Hiện tại, “Tàu ngầm vàng” cũng có chuỗi 15 trận liên tiếp bất bại với hàng thủ thuộc diện vững chắc nhất La Liga (chỉ thủng lưới 18 bàn sau lượt đi).

Điều khiến Wenger “mê mệt” Paulista chính là sự đa năng của hậu vệ này. Paulista thuận chân phải nhưng có thể đá tốt ở cánh trái. Điểm mạnh nhất của Paulista là khả năng đọc tình huống cực tốt, mạnh mẽ trong không chiến và có thể đá kèm 1 kèm 1 xuất sắc nếu được yêu cầu.

Những điểm mạnh của Paulista có thể giúp anh thích nghi với lối chơi thiên về sức mạnh ở Premier League. Tất nhiên, Paulista hiện giờ vẫn là một cầu thủ dạng tiềm năng, và ars‌enal có thể biến anh trở thành trung vệ hàng đầu trong tương lai với mức giá cao hơn 15 triệu bảng vài lần.

Paulista dường như đã hạ quyết tâm chuyển đến ars‌enal ngay trong tháng 1 này. Dấu hiệu rõ ràng nhất là việc anh bị Villareal gạch tên ra khỏi đội hình thi đấu với Levante đêm nay. Trước đó, Paulista không ngần ngại thể hiện sự hâm mộ với Pháo thủ và Premier League. Anh nói: “Các cuộc đàm phán được tổ chức bởi người đại diện và CLB. Nếu tôi được đến ars‌enal, đó sẽ là điều rất tuyệt vời. Chơi ở Premier League là một giấc mơ đối với tôi. Tôi đã nói với người đại diện về điều này.”

Giống như các cầu thủ khác ở La Liga, Paulista có một điều khoản phá hợp đồng với Villarreal, trị giá 20 triệu euro (tương đương 15,25 triệu bảng). Đây cũng là con số mà ars‌enal sẵn sàng bỏ ra trong thương vụ này.

Khi đề cập đến Paulista, HLV Wenger nhấn mạnh Pháo thủ sẵn sàng chi tiền nếu họ thấy đó là một mức giá hợp lý.