Jorge Paulo Costa Almeida (Porto, 14 oktober 1971) is een Portugese voetbaltrainer en voormalig speler.
Costa is een jeugdproduct van FC Porto. Hij maakte zijn debuut op het hoogste niveau bij FC Penafiel, waaraan hij uitgeleend was. Ook het volgende seizoen werd hij uitgeleend, ditmaal aan CS Marítimo. Na zijn terugkeer in 1992 geraakte hij in het eerste elftal van Porto. Na een ruzie met trainer Octávio Machado werd hij in 2001 voor een seizoen verhuurd aan Charlton Athletic. In december 2005 verbrak hij zijn contract bij Porto en ging hij voor Standard Luik spelen. Zes maanden later stopte hij met voetballen.
Costa werd in 2006 assistent-trainer van Rogério Gonçalves bij SC Braga. Hij volgde Gonçalves in februari 2007 op als hoofdtrainer, maar werd in zijn tweede jaar ontslagen. Hij trainde daarna SC Olhanense, Académica Coimbra en het Roemeense CFR Cluj. Op 24 oktober 2012 werd hij aangesteld als nieuwe coach van AEL Limassol, dat in de Europa League uitkwam. Op 6 december 2012 won dat team thuis met 3-0 van Olympique Marseille, dat met een B-elftal speelde. Beide teams waren reeds uitgeschakeld. Fenerbahçe en Borussia Mönchengladbach stootten door naar de volgende ronde. In de zomer van 2013 ging hij aan de slag bij een andere Cypriotische club aan de slag: Anorthosis Famagusta. Daar werd hij in februari 2014 ontslagen, waarop hij meteen aan de slag ging bij FC Paços de Ferreira. Van de zomer van 2014 tot november 2016 was hij bondscoach Gabon.