 In July 2013, Da Costa signed for Turkish side Sivasspor on a three-year contract.In August 2015, Olympiacos confirmed the signing of da Costa.He signed a two-year contract for a reported fee of €1.9 million, where he would team up with his fellow Portuguese Marco Silva, who took over as Olympiacos coach in the summer.