Baca Juga: Tanggapan Pemain Persija Ryuji Utomo Dibilang Mirip Sergio Ramos
Namun, prestasinya itu tidak mampu diulang kembali oleh tim dengan julukan The Guardian pada musim berikutnya.
Paulo Sergio sendiri memperkuat Bhayangkara FC selama dua musim lamanya yaitu 2017 dan 2018.
Dilansir oleh BolaSport.com dari Transfermarkt, Paulo membukukan 19 gol dan 13 assist berkostum Bhayangkara FC.
Baca Juga: Cuma Satu Olahraga yang Belum Dimainkan Pemain Persija Ryuji Utomo
Pada musim 2019, Bali United secara resmi menjadi labuhan baru bagi pemain berusia 36 tahun tersebut.
Tim dengan julukan Serdadu Tridatu tersebut mengikat kontrak Paulo Sergio dengan durasi dua tahun.
Baca Juga: Pemain Persib Kim Kurniawan Sebut 2 Pemain yang Sulit Dihadapi
Bahkan lagi-lagi, saat musim perdananya, Paulo kembali berhasil menyabet menyabet gelar.
Paulo Sergio dan kawan-kawan mampu mempersembahkan titel juara Liga 1 2019 untuk Bali United.