Jugó en los Giallorossi de 1997 a 1999, sembrando belleza con Zdenek Zeman pero sin ganar nada. Se fue con las manos vacías y sin la consideración que merecía
En la rica y muy variada lista de brasileños que han dejado huella en la historia de la Roma y han quedado grabados en la memoria colectiva, desde Dino Da Costa hasta Paulo Roberto Falcão, desde Toninho Cerezo hasta Pluto Aldair, desde Puma Emerson hasta Cafu, de Amantino Mancini a Taddei -e incluso considerando los fracasos memorables como Andrade y Renato Portaluppi- el nombre de Paulo Sergio siempre llega con retraso culpable, relegado más allá de posiciones prestigiosas, uno entre tantos en el concurrido do Brasil en salsa amarilla y roja. Y es un fallo, eso seguro.