Теперь Алексиу – уже звезда первой величины, и каждое ее выступление, каждый подбор песен для альбомов, становится настоящим событием в музыкальной жизни ее родины. В 1986 г. она впервые сотрудничает с композитором Фаносом Микрутсикосом в записи его диска Η ΑΓΑΠΗ ΕΙΝΑΙ ΖΑΛΗ на стихи Алкиса Алкеоса, Никоса Каввадиаса, Андреаса Микрутсикоса и Бабиса Тсиклиропулоса. Диск становится безумно популярным, особенно песни «Το Ερωτικό» и «Ελένη», которые немедленно становятся всенародно любимыми. В тот же год она потрясает французскую публику своим выступлением в Theatre de la Ville в Париже, и тамошние критики поют дифирамбы уже ей самой. Из Франции она отправилась в турне по Кипру, Тенесси, Германии и почти по всей Греции.

В 1987 г. появляется ΣΕΙΡΙΟΣ, и Манос Хатзидакис приглашает ее дать сольный концерт с ΑΠΡΟΒΛΕΠΤΑ ΤΡΑΓΟΥΔΙΑ, сам осуществляет постановку и впоследствии руководит студийной реализацией этого проекта. Летом Харис поет вместе с ним в разных театрах. На канале ЕРТ она представляет передачу, посвященную постановочной деятельности Паноса Пападопулоса. Параллельно с этим она продолжает гастрольную деятельность и дает концерты в Греции и заграницей.
В 1988 г. она сотрудничает с молодыми исполнителями и выступает с Фатме и Афродитой Ману в зале «ZOOM» на Плаке. Ее совместные выступления с Paolo Conte в декабре в зале ΠΑΛΛΑΣ вылились в запись нового диска. Две песни с диска были переведены на греческий Линой Николакопулу.

В 1989 г. «начинается представление» (т.е. «Η ΠΑΡΑΣΤΑΣΗ ΑΡΧΙΖΕΙ»). Так было названо новое музыкальное представление, которое в течение двух лет они давали с Димитрой Галани и Яннисом Париосом в Афинах и Салониках, а также диск, записанный с использованием материала этого представления.
Начало девяностых ознаменовалось выходом второго ее диска в сотрудничестве с Фаносом Микрутсикосом. Слова к альбому ΚΡΑΤΑΕΙ ΧΡΟΝΙΑ ΑΥΤΗ Η ΚΟΛΩΝΙΑ написала Лина Николакопулу.  Диск имел ошеломительный коммерческий успех, особенно песня «Πίστα από Φώσφορο».

В октябре того же года на Στάδιο Ειρήνης και Φιλίας был организован праздничный концерт, посвященный двадцатилетию ее сценической деятельности, под названием Η ΔΙΚΗ ΜΑΣ ΝΥΧΤΑ, который был записан как один из наиболее значительных концертов всего десятилетия. Этот концерт стал праздничной ночью не только для нее, но и для всей собравшейся публики, которая соучаствовала в нем, распевая ее песни все время представления. Своим участием в этом концерте ее почтили все музыканты, которые сотрудничали с ней в течение всех этих лет. Среди них были: Яннис Париос, Фанос Микрутсикос, Димитра Галани, Христос Николопулос, Алкистис Протопсалти, Йоргос Саррис, Йоргос Забетас, Лакис Лазопулос и Мелина Меркури.

В 1991 г. она выступает в театр ATTIKON с уникальной программой «ΠΡΑΞΕΙΣ ΤΡΕΙΣ» («Три действия»). В первом действии исполнялись песни Хатзидакиса, Брехта, Лоизоса, Микрутсикиса и др. Во втором она выступала с современными группами греческой эстрады и представляла свои новые сочинения в их аранжировке, а также исполняла песни из их репертуара. Среди этих исполнителей были группа Socrates, Никос Портокалоглу, Яннис Спафас, Василис Лека. Третье действие представляло собой антологию из песен ее репертуара под аккомпанемент оркестра Йоргоса Традалидиса. Затем следует ее выступление в Государственном Театре Северной Греции, который впервые открывает свои двери перед греческим певцом.

Благодаря декорациям и техническому оснащению, которое она использует, ей удается создать принципиально новые приемы музыкального выступления. Осенью с Костасом Хатзисом в зале REX и на Ράδιο Σίτι она представляет программу, поставленную Mauro Bolognini. Соответственно выходит очередной диск H ΑΛΕΞΙΟΥ ΤΡΑΓΟΥΔΑ ΧΑΤΖΗ.
В 1992 г. начинается ее работа со студией POLYGRAM, и следует совершенно неожиданный поворот. Она записывает альбом «ΔΙ’ΕΥΧΩΝ» на музыку Никоса Андипаса и стихи Лины Николакопулу, диск, который возмутил спокойную водную гладь греческой эстрады, продемонстрировав совершенно новый способ исполнения. Харис выступает в зале ΡΟΔΟΝ, где обычно устраиваются рок-концерты, открывая новый цикл в своей многолетней карьере.

1996. Харис Алексиу пишет стихи для «Τανγκό της Νεφέλης» на музыку Loreen McKennitt. Эта песня, вместе с другими живыми записями с концертов Алексиу по всему миру между 1992 и 1996 гг. составила альбом ΓΥΡΙΖΟΝΤΑΣ ΤΟΝ ΚΟΣΜΟ ’92–’96. Этот диск возглавил список продаж во всей Греции. Позже за этот диск Ричард Брансон, владелец Virgin Megastore, крупнейшей сети музыкальных магазинов в мире, и большой почитатель таланта Алексиу, вручил ей особую премию. Песня «Τανγκό της Νεφέλης» многие месяцы находилась в первой десятке World Music в Европе. Выступления же ее на Олимпийском Стадионе в Афинах и в Palais de Sport в Салониках пользовались редким успехом.

В 1997 г. выходит второй альбом концертных записей Х. Алексиу ΕΝΑ ΦΙΛΙ ΤΟΥ ΚΟΣΜΟΥ. Его продажи пошли ввысь после первой же недели. Он содержит живые записи старых песен, а также трех новых. Среди них и «Τραγούδι του Χελιδονιού», которую Харис Алексиу написала о маленькой киприотке Анастасии Исаак. Сингл «Για ένα τανγκό» сразу же полюбился всем, и его стали распевать по всей Греции.

А 18 июня Алексиу представляла Грецию в Комитете по делам молодежи, воспитания и средств информации в Европейском Парламенте с докладом на тему «Продвижение музыки в Европе. Роль Европейского Союза», который состоялся под эгидой парламентария и члена Комитета по культуре Наны Мусхури.
Летом 1997 г. Харис Алексиу отозвалась на призыв Комитета Протежирования Олимпийских Игр Афины-2004 и дала концерт на Пниксе на фоне Акрополя. Большой успех первого выступления, состоявшегося 21 июня, а также многочисленные зрители, которые не смогли прийти в этот день, стали основанием для организации еще двух концертов на Пниксе.
В 1998 г. выходит альбом ΤΟ ΠΑΙΧΝΙΔΙ ΤΗΣ ΑΓΑΠΗΣ. Он стал вторым диском после ΟΔΟΣ ΝΕΦΕΛΗΣ, все мелодии и стихи к песням которого написала сама Алексиу. Он содержит 12 новых песен и одну инструментальную композицию, которые были записаны на Studio Guillaume Tell в Париже с участием греческих и иностранных музыкантов.

Вместе с Никосом Папазоглу она объезжает Северную и Южную Америку (Торонто, Монреаль, Лос-Анджелес, Бостон, Нью-Йорк,
Атлантик-Сити, Чикаго, Сан-Паоло, Буэнос-Айрес, Монтевидео), и в декабре выступает в Афинах. Студия «Διγένης», которая ее приглашала, покрыла все расходы на представление, которое она дала вместе с Христосом Николопулосом. Программа носила концертный характер, состояла из четырех действий, а постановкой ее занимался Димитрис Папаиоанну. 
В октябре 1999 г. она поет вместе с известной турецкой певицей Sezen Aksu в Константинополе (Стамбуле) и Афинах в присутствии огромного количества зрителей обеих стран и при поддержке Министерства культуры. Это сотрудничество продолжается летом 2000 г. в Константинополе и в Смирне.

В сентябре 2000 г. выходит диск ΨΙΘΥΡΟΙ. Здесь Харис исполняет свои любимые песни под аккомпанемент сольного фортепьяно. В альбом вошли песни различных жанров, но все – исполненные с особым чувством. Они были представлены в октябре в Афинском Дворце музыки на сольном концерте в сопровождении небольшой команды музыкантов и хора Музыкального училища Паллины. В том же году певица основывает свою собственную компанию звукозаписи, «Εστία», чтобы впредь самой осуществлять свои проекты. Первым альбомом, который здесь вышел, стал ΠΑΡΑΞΕΝΟ ΦΩΣ.