W sierpniu 2015 roku Malheiro podpisał dwuletnią umowę z Recreativo Huelva prowadzonym przez José Domingueza. Został wkrótce po tym przeniesiony do zespołu rezerw, grającego w Primera División Andaluza (V liga). Zadebiutował w nim 12 września w meczu przeciwko Cádiz CF B (1:0), za który jego klub został ukarany walkowerem 0:3 i odjęciem 3 punktów, gdyż nie dopełniono formalności przy jego rejestracji. Malheiro rozegrał w sezonie 2015/16 łącznie 17 spotkań i awansował ze swoim zespołem do Tercera División. W sierpniu 2016 roku rozwiązał on polubownie swój kontrakt.
Latem 2016 roku został piłkarzem czwartoligowego Juventude de Pedras Salgadas, jednak nie rozegrał w barwach żadnego spotkania. W rundzie wiosennej sezonu 2016/17 występował w Vitórii Sernache, gdzie zaliczył 9 meczów w Campeonato de Portugal. 1 lipca 2017 podpisał trzyletnią umowę z Zagłębiem Sosnowiec trenowanym przez Dariusza Banasika (I liga). W sezonie 2017/18 awansował z tym klubem do Ekstraklasy. Zadebiutował w niej 28 lipca 2018 w przegranym 1:2 meczu z Zagłębiem Lubin. W przerwie zimowej sezonu 2018/19 opuścił zespół i przez pół roku pozostawał bez pracodawcy.