בשנת 1980 השתתפה ויסי בתחרות האירוויזיון ה-25 וייצגה את יוון עם השיר Autostop, עמו סיימה במקום ה-13 עם 30 נקודות. באותה השנה הוציאה את אלבומה השלישי "נאי" ("כן") שהגיעה למעמד זהב עם 50,000 יחידות שנמכרו. האלבום הפיק את הלהיטים "Oso Eho Foni" ("כל עוד יש לי את קולי") ואת "Methysmeni Politeia" ("מדינה "שיכורה""). שנה לאחר מכן יצא אלבומה הרביעי, שכותרתו הוא כשמה, אנה ויסי, והגיע גם הוא למעמד אלבום זהב. בשנת 1982 היא ייצגה את קפריסין, מדינת הולדתה, בתחרות האירווייזיון עם שיר שהלחינה בעצמה, "מונו אני אגאפי" ("רק אהבה"), עמו סיימה במקום החמישי עם 85 נקודות, דבר שהעניק לקפריסין את מיקומה השני בגובהו עד כה.