Comenzó su carrera en 1988 jugando para el Corinthians. Juega para el club hasta 1989. En 1990 se fue al São José. En 1991 pasó al Olímpia. En 1992 regresó al Corinthians. Jugó para ese club hasta el año 1995. En ese año se fue a España para formar parte de las filas del Valencia CF, en donde juega hasta 1996. Fue uno de los fichajes más caros de la historia del Valencia, en ese momento presidido por el polémico Paco Roig. Al llegar aseguró quince goles a lo que el presidente comprometió una importante prima. Le costó dios y ayuda marcar su primer gol lo que desesperó a la hinchada valencianista que había puesto muchas ilusiones en su fichaje y sus acciones en el campo se seguían con comentarios jocosos. En una segunda vuelta espectacular, llegó a poner en peligro la prima prometida por Roig, pero finalmente se quedó en once tantos. Ese año, en su regreso a Brasil, jugó para el Palmeiras. Juega para ese equipo hasta 1997. En 1998 se trasladó al Santos, en donde juega hasta el año 1999. Ese año se fue al Vasco da Gama, manteniéndose ligado al club de su país natal hasta el año 2000. En 2001 se pasó al Santos. En 2002 se fue a Turquía, para formar parte del Gaziantepspor. Se mantuvo ligado en ese club hasta el año 2003. En 2004, en su segundo regreso a Brasil, formó parte del equipo Guarani. En 2005 pasó al Bahia. Ese año pasó al Flamengo. En 2006 se pasó al Juventus. En 2007 pasó al Uberlândia. En 2008 pasó al Duque de Caxias. Ese año pasó al Angra dos Reis. En 2009 pasó al Resende. En 2010, Paulo Sérgio Rosa es cedido al Brusque, en donde jugó hasta 2013. Ese año se pasó al Grêmio Osasco, en donde actualmente juega