Trong quá khứ, Sousa từng làm việc ở Anh, ông từng dẫn dắt QPR, Swansea City và Leicester City. Arsenal tin rằng với kinh nghiệm làm việc ở xứ sở sương mù, ông này sẽ dễ dàng hòa nhập với đội chủ sân Emirates. Ngoài Arsenal thì Everton cũng đang nhắm HLV sinh năm 1970.

Để vượt mặt Everton, Arsenal sẵn sàng mời chào Paulo Sousa với một bản hợp đồng 3 năm cùng mức lương 5.5 triệu bảng/mùa. Pháo thủ cũng chấp nhận chi tiền để ông này mua sắm cầu thủ.