Σημαντική στιγμή στην δισκογραφική πορεία της Κωνσταντίνας αποτελεί η συνεργασία της με τον Yanni στον δίσκο “Μια Ελλάδα Φως” το 1992. Το 1993 κυκλοφορεί ο δίσκος “Η καρδιά μου τραγουδά την Μεσόγειο” με τραγούδια από χώρες τις Μεσογείου. Ο δίσκος αυτός κυκλοφορεί στην Ελλάδα, την Ιαπωνία και το Ισραήλ.

Άλλη μια σημαντική στιγμή για την Κωνσταντίνα είναι η συνεργασία της με τον ποιητή Άκο Δασκαλόπουλο στον δίσκο "Χαμογελώ" το 1994. Τα τραγούδια του δίσκου υπογράφουν ο Άκος Δασκαλόπουλος και ο συνθέτης Παναγιώτης Μαθιέλλης. Η Κωνσταντίνα ερμηνεύει σ' αυτό το δίσκο το τραγούδι "Αχ, τα μάτια σου" σε μουσική του Μάνου Λοίζου.

Η Κωνσταντίνα αναφερόμενη στις συνεργασίες της λέει: "Σ’ όλες τις συνεργασίες μου υπήρχε θετικό κλίμα και ενθουσιασμός, που μας βοηθούσε να κάνουμε πιο δημιουργικό το μουσικό μας ταξίδι. Σταθμός για μένα ήταν ο δίσκος με τον διεθνούς φήμης Έλληνα μουσικοσυνθέτη Yianni. Μεγάλο χτύπημα ήταν ο χαμός του Άκου Δασκαλόπουλου με τον όποιο συνεργαστήκαμε στον δίσκο 'Χαμογελώ'. Η απώλειατου ήταν για μένα ένα ισχυρότατο σοκ γιατί τον ένοιωθα σα δεύτερο πατέρα μου."