On 22 February 2017, Rudinilson signed a two-year deal with Lithuanian A Lyga club FK Utenis Utena. In August that year, he moved to Moroccan side OC Khouribga.
In early 2019, Rudinilson returned to Lithuania and signed with FK Kauno Žalgiris.
On 1 February 2022, he moved back to Poland and joined II liga side Wigry Suwałki until the end of the season, with an extension option.[3]