It was reported on 8 January 2020 that Costa had signed for Portimonense also of the top division on loan for the rest of the season. Two days later, the Algarvean club's president confirmed this was instead an 18-month transfer. He made his debut on 11 January in a goalless home game with F.C. Paços de Ferreira, replacing Fernando Medeiros at half-time.