Rodnei started his career in Brazil for C.A. Juventus. He then moved to Lithuania. He played for FC Vilnius. In 2007 he moved to Pão de Açúcar EC from Rio de Janeiro but was loaned to Jagiellonia Białystok. His next teams were Hertha BSC and 1. FC Kaiserslautern in the German Bundesliga. In 2012 he went on to FC Red Bull Salzburg. He played 18 matches. In the 2013/14 season he only played 3 matches because he is injured.