Setelah dua musim membela Bhayangkara FC serta menghadiahkan gelar juara Liga 1 2017, Paulo Sergio akhirnya memilih untuk berpindah klub. Gelandang asal Portugal itu resmi didatangkan Bali United pada Jumat (14/12/2018) lalu.

Pemain berusia 34 tahun itu mengumumkan kepindahannya melalui akun Instagram pribadinya. Dia mengunggah foto bersama CEO Yabes Tanuri sembari memperlihatkan kontrak yang telah ditandatangani.

"Bahagia untuk tantangan baru dalam karier saya. Mulai hari ini saya akan memberikan segalanya untuk Bali United sehingga klub ini bisa berada di papan atas kembali," tulis Paulo Sergio dalam keterangan fotonya.