Η Ελευθερία και οι συνεργάτες της παρουσιάζουν στο «Σταυρό του Νότου» στην Αθήνα και στο «Μύλο» στη Θεσσαλονίκη τραγούδια… «Εκτός Προγράμματος», τραγούδια, δηλαδή, του παρασκηνίου και των ιδιωτικών στιγμών μιας οικογένειας που περιόδευε στα τέσσερα σημεία του ορίζοντα μέσα σε πούλμαν, καράβια, τραίνα, αεροπλάνα. Η Ελευθερία, λοιπόν, και οι συνεργάτες της Μάνος Αχαλινωτόπουλος, Βασίλης Γκίνος, Σπύρος Γκούμας, Γιάννης Ζευγώλης, Βαγγέλης Καρίπης, Σωτήρης Λεμονίδης, Αντώνης Μιτζέλος, Μανώλης Πάππος και Θανάσης Σοφράς έπαιξαν και ερμήνευσαν κλασσικά τραγούδια και προσκάλεσαν το κοινό «σε ένα πάρτυ λαϊκό λίγο πριν το 2000!». Το πρόγραμμα ηχογραφήθηκε και κυκλοφόρησε σε διπλό CD με τίτλο «Εκτός Προγράμματος» σε ενορχήστρωση Σωτήρη Λεμονίδη.
Την ίδια χρονιά μαζί με το Δημήτρη Παπαδημητρίου υπογράφει την παραγωγή του δίσκου των πρωτοεμφανιζόμενων Αδερφών Μάκρα με τίτλο «Φωνές Μυστικές». Κυκλοφορεί επίσης ο δίσκος «Χορός με τη Σκιά μου» της Δήμητρας Γαλάνη σε μουσική Μάνου Χατζιδάκι, όπου συμπεριλαμβάνεται το ντουέτο της με τη Δήμητρα Γαλάνη στο τραγούδι «Λιανοτράγουδα» από ζωντανή ηχογράφηση στο Σείριο το 1988.
Σημαντική η χρονιά και για τη διεθνή πορεία της Ελευθερίας. Εμφανίζεται σε 3 διοργανώσεις του φεστιβάλ WOMAD, του μεγαλύτερου ethnic φεστιβάλ στον κόσμο που εμπνεύστηκε ο Peter Gabriel: στο Redding της Αγγλίας τον Ιούλιο, στη Λισσαβώνα της Πορτογαλίας το Σεπτέμβριο και στο Las Palmas των Καναρίων Νήσων το Νοέμβριο. Στη διεθνή της παρουσία συγκαταλέγονται και οι εμφανίσεις της στο Διεθνές Φεστιβάλ της Ιερουσαλήμ τον Μάιο, αλλά και στο ethnic φεστιβάλ SFINKS στο Βέλγιο. Τέλος, το Δεκέμβριο δίνει 2 συναυλίες στο θέατρο Queen Elisabeth Hall στο Λονδίνο.
