Having started at Sport Club Corinthians Paulista, São Paulo-born Rubinho played his first four professional seasons there. In January 2006 he signed with Portugal's Vitória de Setúbal,Italy calling for Artmedia starlet; UEFA.com, 12 January 2006 helping the Sadinos achieve a final comfortable eighth position in the Primeira Liga.
