i Yunan müzik piyasasını neredeyse ele geçirdi. Albüm bir anda en çok satan albümler listesinin zirvesine çıktı, ve birkaç ay içinde sanatçıya "Platinyum Plak" ödülü kazandırdı. Anna Yunanistan turuna çıktı ve 40'ın üzerinde başarılı konser gerçekleştirdi. Bu turun ardından Anna için özel olarak yeni bir gece kulübü inşa edildi ve Anna burada, 3 saat süren özel bir sahne şovuna başladı. Biletleri uzun süre önceden tükenen bu şovla birlikte, Anna Vissi Yunanistan'da bir kadin solist tarafından gerçeklestirilen en basarili performansa imza atmış oldu. 
1996'yi 1997'ye bağlayan gece, Meclis'in Meydanı'nda düzenlenecek yeni yıl kutlamalari için Atina Valisi, Anna'ya bir teklif sundu. Ve Anna burada 20,000 kişilik bir konser verdi.

1997'nin Şubat ayında, Anna, üç tane Yunan Müzik Ödülü kazandı: En iyi kadın şarkıcı, en iyi yorum ve en radyolarda çok istek alan şarkı. 
Aynı yıl, Anna Kıbrıs Çocuk Vakfı'nın baskanlığına getirildi. Tek bir konseri ile, 150,000 pound yardım topladı. 
Nisan ayında "Travma" (Yara) albümü yayınlandı ve 12 gün içinde Altın Plak ödülü kazandıracak satışa ulaştı. Takip eden altı ay boyunca, Yunanistan satışları 150,000'i geçerek, sanatçiya üç adet Platinyum Plak getirdi. Amerikan müzikseverlere, Rick Wake'in (Celine Dion'la çalışan bir isim) aracılığ ile "Forgive Me This" şarkısıyla ulaşan Anna'nın Travma albümü, Avustralya'da yayınlandı.

Anna yeni albümü "Antidoto"'u (Panzehir), Pire'nin en büyük müzik mağazasında, 5000 fanı eşliğinde tanıttı. Bu etkinlik Selanik'te de gerçekleştirildi, ancak buradakinde, Anna, mağazaya girmeyi bile başaramadı! Sadece yedi gün içinde, Andidoto 80,000 satış rakamına ulaşarak, Yunan müzik piyasası için yeni bir rekor kırmış oldu. Aynı zamanda, "Travma" albümü için üçüncü platinyum plak ödülü de, Sony Müzik Avrupa tarafından, sanatçıya, bu sıralarda sunuldu. Mart 1998'de, Anna, Pop Corn Müzik Ödülleri Töreni'nde yedi ödül birden kazandı: En İyi Kadin Şarkıcı, En İyi Yorum, En İyi Canlı Performans, En İyi Albüm, En İyi Sarki, En İyi Albüm Kapağı ve Radyolarda En Çok Çalınan Şarkı ("Travma"). Aynı törende, uzun yıllardır iş birliği içinde olduğu müzisyen Nikos Karvelas da Anna'nın "Mavra Yialia" (Siyah Günes Gözlügü) isimli şarkısı için En İyi Besteci ödülünü kazandı.

Şubat 1999'da Anna Vissi, Londra'daki Forum Müzik Salonu ve Palladium Salonu'nda, tüm biletleri satılan iki show'a imza attı. Aynı şekilde gerçekleştirdiği, Los Angeles, Atlantic City, Şikago, Boston ve New York'taki konserlerden oluşan ABD turunda, büyük ilgi gördü. New York'ta, birçok starın da sahne aldığı Madison Square Garden'da sahne alarak büyük sükse yaptı. 
Los Angeles Times, "...çok karizmatik bir performans, kendine çeken bir enerjiyle dolu... Bu yeni potansiyel uluslararasi stardan büyük şeyler bekleyin" yorumunda bulunurken; New York Times "Elleri havada ve zıplarken çizdiği görüntü, ulaşılamaz bir pop divasından çok karşı konulamaz bir eğlence dunyası ikonuna yakın" yorumunu yaptı.

Anna Vissi 5 Mart'ta Royal Albert Salonu'nda, İngiltere'deki Yunan nüfusun önde gelenlerinin, Yunanistan'dan gelen önemli isimlerin ve birçok önemli İngiliz'in seyrettiği bir konser verdi.

Anna'nın sahneye girişi çok sansasyoneldi. İki buçuk saat süren bir show sergiledi. Salonun her yerini dolduran izleyiciler, sahnede dans eden ve coşkuyla şarkı söyleyen Vissi'ye eşlik etmeyi ihmal etmediler. Bu Pazar akşamı, bu önemli salon, unutulmaz anları herkesin kafasına kazınan bir olayı ev sahipliği yapmış oldu. 
Herkesin kendisini izlemek üzere oraya gelmesi, Anna için büyük bir ödül olmuştu. Sanatçı, coşku içindeki kalabalığa, yakında çıkacak olan uluslararası İngilizce albümünden dört şarkı da sundu, aynı konserde.

Anna'nın bu yeni albümünde emeği geçen tüm müzisyenler oradaydı: Paul Russel (Sony Müzik Avrupa'nın yöneticisi), Peter Asher (uluslararası alanda tanınan prodüktör), Brian Rawling (Anna'nın albümündeki parçalarının coğunun yaratıcısı), ve Avrupalı bazı stratejik müzik pazarlama uzmanları. Anna Vissi, bir yıldan fazla bir süredir bu uluslararası projeye hazırlanmaktaydı. Tamamı İngilizce şarkılardan oluşan bu ilk albümünü tüm Avrupa'da yazın yayınlandı. Albümün ilk single'i "Everything I Am"in bestesi Nikos Karvelas'a, sözleri Paul Barry'e aitti. Şarkıların geri kalanları diğer usta şarkı yazarları tarafından yazılmıştı: Russ Ballard, Mark Taylor, Graham Stack, Steve Torch, Paul Stanley, Tina Shafer, Julian Harris, Danielle Gerber... Albümün prodüktörleri, Cher ve Enrique Iglesias gibi isimlerle calışmış Brian Rawling, Celine Dion'la çalışmış Ric Wake; ve Linda Ronstadt, Diana Ross gibi isimlerle çalışmış Peter Asher'di.

Dünyadaki milyonlarca TV izleyicisi, Anna Vissi'nin ilk uluslararası çıkışına, memleketi Kıbrıs'ta düzenlenen Miss Universe Güzellik Yarışması'ndaki performansıyla tanık oldu. Sekiz kisilik bir dans grubunun eşlik ettiği star, albümünden "On A Night Like This" şarkısını seslendirdi. Anna'nın ilk uluslararası single'ı olan "Everything I Am"in videosu, Solar Films sirketinden Antti Jokinen yönetmenliğinde Finlandiya'da çekildi.

Fanlarını daha fazla bekletmek istemeyen Vissi, aynı zamanda "Agapi Ipervoliki" (Aşırı Aşk) isimli Yunanca bir maxi-single hazırladı. Single'a ismini veren yüksek tempolu dans şarkısı, yazın en büyük hiti oldu ve 4 platinyum disk ödülüne layık görüldü. Single'da bulunan bu 6 yeni parçasını, yaz boyunca bir gece kulübünde verdigi 60 performansta da seslendirdi. Boyzone'dan Shaun Fernandes'in koreograflığını yaptığı bu show'unda, uluslararası İngilizce albümünden parçalarda seslendirdi. 
2000 yılının kışı geldiğinde, Anna herkesin çok güçlü bir şekilde geri döndüğü bilmesini istedi, ve buna istinaden "Kravgi" (Çığlık) isimli Yunanca double albümünü yayınladı ve iki yıllık yokluğunun acısını çıkardı. "Kravgi" albümünden cok başarılı birçok hit yayınlandı: "Horis To Moro Mou" (Bebeğim Yanımda Olmadan), "Moni Mou" (Tek Başıma), "Agapoula Mou" (Aşkım), "Kravgi" (Cığlık), v.s. Doğal olarak, 7 platinyum plak ödüllü bu albümde de Nikos Karvelas imzası vardı.

Atina şehri, yeni yılı, belediye başkanı Dimiti Avramopoulos tarafından davet edilen Anna Vissi ile birlikte kutladı. 2001'e girerken, şehrin ünlü Syntagma (Anayasa) Meydanı'nda gerisayima ve Yeni Yıl Partisi'ne birçok insan katıldı. 
Mart: Anna Vissi, uluslararası albümü "Everything I Am"den ikinci single'i "Still In Love With You"yu, Soda Club'un remixleriyle yayınladı.

Nisan: Anna Vissi 5 tane popcorn müzik ödülü kazandı: En iyi kadın şarkıcı, En iyi single "Agapi Ipervoliki", En iyi vokal performansi "Afti Ti Fora", En iyi video klip "Agapi Ipervoliki" ve bir kadın sanatçıya ait En iyi sahne performansı. 
Nisan ayında, aynı zamanda, Anna, ünlü kozmetik markası Mac'in Yunanistan'daki Aids kampanyasının iyi niyet elçisi oldu. Mac, Yunanistan'daki ilk mağazasını açtı ve Anna'yı Mac Viva Clam III adlı rujunun tanıtımını yapmak üzere davet etti. Bu rujun gelirleri çocuk Aids hastalarına aktarılacaktı.. Bir numaralı Yunan kadın sanatçı, en iyi hitlerini bir Balkan kültürel organizasyonu olan "2001 - A Peace Odyssey (Bir Barış Yolculuğu)"de seslendirdi. Etkinlik, 6 Haziran'da Romanya'nın başkenti Bükreş'teki Uniri Meydanı'nda gerçekleşti. Romanya'nın telekom devleri Rometelecom ve Cosmorom, ve Yunan telekom devi OTE'nin iş birliği ile düzenlenen görkemli etkinlik çerçevesinde, Uluslararası alanda tanınan Emir Kusturica ve sanat yönetmeni Angelos Hatziandreou da yer aldı. Program kapsamında bir Multimedya gösterisi, yerel grupların konserlerı, Emir Kustirica'nin "No Smoking Band"inin konseri ve Yunan Diva Anna Vissi'nin büyük finali yer aldi. Anna'nın gösterisi, özel bir teknikle hazırlanmiş su duvarı ile açıldı ve alanda bulunan 150.000 izleyiciyi tarafından izlendi. Emir Kusturica'nın grubu Anna'ya gösterisi boyunca eşlik etti ve dinleyicilere eşsiz bir müzik ziyafeti sundu.

5 Eylül tarihinde, Lefkoşa'nin G.S.P. Stadyumu'nda, Anna büyük bir konser verdi. Sanatçı, memleketinde her sene konserler verse de, bu konser diğerlerinden çok öteydi. Bu çok özel gecede sanatçı, izleyicileriyle bütünleştı. 18.000 izleyici, divanın 3 saatlik performansının tadını çıkardı. Aynı gecede, sanatçının "Kravgi" (Çığlık) albümünün satışlarından dolayı hak ettiği 7 kez platinyum ödül, kendisine takdim edildi. 
"Mala" I Mousiki Tou Anemou (Rüzgarın Müziği) Gerçek bir aşk hikâyesi 
Sanatçı, müzikal yeteneğini durmaksızın daha genış alanlarda kullanmak amacıyla, "Mala" isimli çok özel bir müzikale start verdi. Bu oyunda 23 özel şarkı, 60 kişilik bir kast ekibi, ve 35 müzisyenden oluşan bir orkestra kullanıldı, ve oyun 15 Haziran 2002'de Palace Tiyatro'sunda sahnelendi.

Risk almaya alışık olan Anna Vissi için "Mala" büyük bir sınavdı ve bu sınavdan başarıyla çıktı. Sadece oyunculuk yeteneğini kanıtlamakla kalmadı, aynı zamanda herkesı kalbinden etkileyen eşsiz bir yetenek sergiledi.

Oyunda anlatılan, İkinci Dünya Savaşı esnasında yaşanmis gerçek bir aşk hikâyesiydi. Başrollerde Anna Vissi'nin yanı sıra, "esas adam" olarak da Leonidas Kakouris bulnuyordu. Emeği Geçenler: Nikos Karvelas (Müzik-Tekst-Libreto), Yannis Kakleas (Yönetmen), Yiorgos Gavalas (Skenografi), Yannis Metzikof (Kostümler), Yiorgos Niarhos (Müzik yönetmeni). Bu müzikalin soundtrack albümünde, müzikalde kullanılan 27 senfonik parça yer aldı.

Anna Vissi'nin, birçok besteci ile bir arada çalıştığı ilk albümü: Kostantinos Christoforou, Nikos Karvelas, Sofi Papa, Alex Papakostantinou, Vangelis Vasiliou, Energy..., "Paraksenes Ikones" (Garip Görüntüler) 6 ayda 2 kez platinyum plak ödülü kazanacak kadar sattı!"Treno" (Tren) single'i, 2003/2004 yıllarının en popüler şarkısı seçildi.

Anna, Kıbrıs Cumhuriyeti'nin AB'ye girmesi şerefine düzenlenen etkinliğin ağır toplarındandı ve şarkılarını 80.000 kişiye söyledi! Aynı sene, İngiltere'de ve Amerika'da başarılı bir turneye çıktı ve son olarak 3 Eylül'de Kıbrıs'ta bir konser vererek bu turu noktaladı. Aynı zamanda, bu yıl düzenlenen 2004 Atina Olimpiyatları'nın kapanış gecesinde sahne alma onuruna erişerek, tüm dünyaya şarkı