Panagiotis Fyssas (greco Παναγιώτης Φύσσας; nato il 12 giugno 1973 ad Atene) è un ex calciatore greco.
Fyssas ha iniziato la sua carriera presso le accademie giovanili del Panionios Atene. Nella stagione 1990/91 ha fatto il suo debutto per la prima volta nella squadra professionistica degli uomini. Dopo sette anni, nell'estate del 1998, si è trasferito al Panathinaikos Atene e quindi proprio alla squadra contro cui aveva appena poche settimane prima festeggiato la vittoria della coppa nazionale greca. Al Panathinaikos, il difensore sinistro si è sviluppato rapidamente diventando un titolare e ha debuttato nell'autunno del 2000 anche in UEFA Champions League. Grazie alle sue prestazioni, è riuscito a fare il grande salto anche nella nazionale greca, dove ha garantito un posto da titolare nel tempo successivo. Nei suoi anni successivi ad Atene è riuscito ad attirare l'attenzione sia nel campionato nazionale che a livello internazionale, ma gli è stato negato un titolo. Nel gennaio 2004 Fyssas si trasferì in Portogallo al Benfica Lisbona, dove non solo rimase per i successivi 18 mesi, ma celebrò anche i suoi maggiori successi di carriera. Oltre alla vittoria della coppa nel 2004 e al suo primo campionato nel 2005, Fyssas è riuscito in modo sensazionale a vincere il campionato europeo di calcio del 2004 con la Grecia.
Dal 2005 al 2007, Fyssas ha giocato per il club di prima divisione scozzese, Heart of Midlothian. Questa decisione è stata sorprendente per molti, dato che Fyssas aveva anche ricevuto una serie di offerte dalla Premier League inglese e dalla Bundesliga tedesca. Nell'estate del 2007, Fyssas è tornato in Grecia e ha concluso la sua carriera da calciatore dopo una stagione con il Panathinaikos di Atene.