An insgesamt 640 Abenden stand er in insgesamt 34 Partien auf der Bühne der Wiener Staatsoper. Nach seinem Debüt im Oktober 1958 als René Ankarström ("Un ballo in maschera") folgten u. a. Rigoletto (31-mal), Escamillo ("Carmen", 35-mal), Scarpia ("Tosca", 38-mal), Posa ("Don Carlo", 44-mal), Giorgio Germont ("La traviata", 45-mal), Alfio ("Cavalleria rusticana", 46-mal). Sein letzter Auftritt an der Wiener Staatsoper war im Mai 1986 als Sharpless ("Madama Butterfly"), den er insgesamt 50-mal im Haus am Ring gesungen hat.Mit großem Bedauern hat Staatsoperndirektor Ioan Holender den Tod von Kostas Paskalis aufgenommen: "Er war ein hervorragender Bariton, der mir persönlich sehr nahe gestanden ist und der nicht nur das Geschehen der Wiener Staatsoper in der zweiten Hälfte des vorigen Jahrhunderts geprägt hat."