Quase quatro anos após ter saído do Belenenses, Rudy está de volta ao futebol português e vai jogar no União da Madeira, clube da II Liga.

Os insulares chegaram a acordo com o médio angolano de 28 anos para um contrato válido por uma época e meia.

Carlos Rocha, conhecido como Rudy, esteve na última época ao serviço dos cipriotas do DOXA. Internacional por Angola em dez ocasiões, Rudy jogou ainda no Linda-a-Velha, Praiense e Atlético. Isto em Portugal.

Em 2011, rumou à Belgica para jogar no Cercle Brugge. Passou depois por Espanha, onde esteve no Deportivo da Corunha e, após sair do Belenenses, em 2014, jogou ainda nos gregos do Xanthi. Foi depois campeão em Angola pelo Recreativo de Libolo, em 2015.