Paulo được HAGL chú ý sau khi ghi cả hai bàn thắng trong chung kết BTV Cup 2011 đều bằng những cú sút phạt trực tiếp từ cự ly 25-30m. Việc tuyển mộ nhanh chóng được HAGL xúc tiến, Paulo được bố trí đá cặp tiền đạo ngoại với Evaldo. Suất ngoại binh thứ ba được trao cho tiền vệ Owen.

Sau khi thủ môn Tuấn Mạnh đánh mất vị trí chính thức ở HAGL vì sai lầm ở trận thua Navibank Sài Gòn vòng 4 thì thủ môn người Nigeria Akpan được bố trí đá chính. Lúc đó Paulo cùng Owen chia nhau suất ngoại binh thứ ba nhưng Paulo vẫn được ra sân nhiều hơn.

Đến lượt về khi HAGL tăng cường tiền đạo Olushola thì Paulo không còn giữ được vị trí chính thức. Khi HAGL giữ Evaldo, tái ký hợp đồng với Olushola và dọn đường cho Oseni (tiền đạo chơi cho K.KG) về thì Paulo phải nói lời chia tay HAGL. Paulo là mẫu tiền đạo lùi, kỹ thuật nhưng không hợp với đầu pháp thiên về thể lực của HLV Choi Yoon  Kyum, anh chỉ ghi được 3 bàn ở V.League 2012.