En 1998 pasa a formar parte de la primera plantilla del club.
En 2001 se marcha a España para jugar con el FC Barcelona.
Rochemback no pudo llevarse este título, ya que el Sporting perdió por un gol a tres contra el CSKA de Moscú.
Debutó en liga contra el Arsenal, en un partido que ganó su equipo por dos goles a uno.
[1] Nada más llegar su equipo conquista la Supercopa de Portugal.