Αμέσως μετά χορεύει επαγγελματικά στο χορευτικό συγκρότημα του Joseph Russillo, σε παραστάσεις του παρισινού θεάτρου Champs Elysees και στο Festival d' Arles a Chateau Vallon της Γαλλίας -ένα από τα πιο σημαντικά καλλιτεχνικά δρώμενα στο χορό, στο οποίο παίρνουν μέρος οι καλύτερες compagnies de dance του κόσμου.

Επιστρέφοντας στην Ελλάδα, παίρνει και το Κρατικό Δίπλωμα καθηγήτριας χορού από τη Σχολή Γρηγοριάδου. Μια καινούρια σελίδα και παράλληλα μια λαμπρή καριέρα ξεκινάει για εκείνη στην Αθήνα. Έχοντας το Δημήτρη Παπάζογλου ως παρτενέρ -με τον οποίο αποτελούν το πιο δυνατό ζευγάρι της δεκαετίας '80 - '90- ξεκινάει τη συνεργασία της με το θίασο της Αλίκης Βουγιουκλάκη στα μιούζικαλ Εvita, Εύθυμη Χήρα, Βίκτορ-Βικτόρια (σολίστ). Παρ' όλες τις κλασικές σπουδές της ο χώρος του θεάτρου και ειδικότερα του μιούζικαλ δείχνει να τη μονοπωλεί. Όμως στην ουσία, αυτό δεν αναιρεί την αφοσίωσή της στον χορό ως ολότητα. Άλλωστε η ίδια δεν πρεσβεύει αυτή την άποψη περί διαχωριστικών γραμμών.

Στη δεκαετία του '90 συνεχίζει solo καριέρα ως show woman αλλά και ως χορογράφος. Χορογραφεί πολλές θεατρικές παραστάσεις, κοντά σε όλους σχεδόν τους πρωταγωνιστές του ελληνικού Θεάτρου και κινηματογράφου.

Παράλληλα, πρωταγωνιστεί στις κινηματογραφικές ταινίες «Η πόλη ποτέ δεν κοιμάται», σκηνοθεσία Αντρέα Τσιλιφώνη «Made in Greece» σκηνοθεσία Χάρρυ Κλυν και στις τηλεοπτικές σειρές «Παγίδες» του Γιάννη Δαλιανίδη, «Έμμονες Ιδέες» του Θ. Μαραγκού, «Ανατομία ενός εγκλήματος» του Π. Κοκκινόπουλου, «Τμήμα ηθών» του Μ. Μανουσάκη κ.α.

Η εμπειρία που αποκομίζει δουλεύοντας δίπλα σε όλους αυτούς τους καταξιωμένους ηθοποιούς και σκηνοθέτες είναι ιδιαίτερα σημαντική, γιατί τη βοηθάει να διαμορφώσει τη σφαιρική γνώση την οποία πιστεύει ότι πρέπει να έχουν όλοι όσοι ασχολούνται με το μιούζικαλ.

Συγχρόνως ασχολείται και με το τραγούδι. Στο διαγωνισμό τραγουδιού «Eurofestival» που γίνεται στο Τσεσμέ της Τουρκίας εκπροσωπεί την Ελλάδα και βρίσκεται 4η στην τελική κατάταξη ανάμεσα σε 19 χώρες -μια θέση πολύ σημαντική-.

Το 1998 δημιουργεί τη «Σχολή Χορού Όλια Στεφανίδου» που λειτουργεί μέχρι σήμερα στην Αθήνα, όπου διδάσκει κλασικό μπαλέτο, μοντέρνο και Jazz. Συνεργάζεται με διάσημους καθηγητές-χορογράφους οι οποίοι εξετάζουν τους υποψήφιους της Σχολής και απονέμουν τα διπλώματα της Βασιλικής Ακαδημίας Χορού του Λονδίνου (RAD).

Το 2006 χορογραφεί για το Κρατικό Θέατρο Βορείου Ελλάδος την παράσταση «Hello Dolly», με σκηνοθέτη τον Γιάννη Ιορδανίδη.