Η γνήσια λαϊκή τραγουδίστρια ξεσηκώνει τον κόσμο παρέα με τον Δημήτρη Κοντολάζο και τον Πέτρο Ιμβριο, σε in στέκι στο Γκάζι.
Είναι μία από τις λαϊκές τραγουδίστριες που ξεχωρίζουν, αφού η χροιά της φωνής της αποτελεί το σήμα κατατεθέν της και δίνει ιδιαίτερο «χρώμα» στα κομμάτια που ερμηνεύει. Είναι βαθιά, μεστή και με εξαιρετικά «γυρίσματα», και αποτέλεσε το εισιτήριό της ώστε να συνεργαστεί με τα μεγαλύτερα ονόματα του πενταγράμμου. Η Ευδοκία άρχισε την καριέρα της δίπλα στον αείμνηστο Γιώργο Κόρο, την Τασία Βέρρα και τον Μιχάλη Βιολάρη και σύντομα αποτέλεσε επιλογή και άλλων εξίσου σπουδαίων καλλιτεχνών. Εκανε το ντεμπούτο της στην πίστα στο πλευρό του Αντώνη Ρέμου το 1998 και μάλιστα κέρδισε τις εντυπώσεις ως πρωτοεμφανιζόμενη. Στη συνέχεια της πορείας της τραγούδησε μαζί με σημαντικά ονόματα του λαϊκού πενταγράμμου, όπως είναι ο Μάκης Χριστοδουλόπουλος, ο Πασχάλης Τερζής, ο Ζαφείρης Μελάς, ο Σταμάτης Γονίδης, η Βάσω Χατζή, ο Γιάννης Πλούταρχος, ο Νότης Σφακιανάκης κ.ά.
Πέρυσι η λαϊκή ερμηνεύτρια έκανε δυναμικό comeback στα Σπιτάκια στο Γκάζι, ύστερα από διάστημα αποχής από τα καλλιτεχνικά δρώμενα, αν και πραγματοποίησε επιλεκτικές εμφανίσεις σε Ελλάδα και εξωτερικό με τον Βασίλη Σαλέα. Μάλιστα συνεργάστηκε μαζί του (αλλά και με τον Σαράντη Σαλέα και τον Τάκη Μπουγά) σε πρόσφατες δισκογραφικές δουλειές.
Φέτος εξακολουθεί να συνεργάζεται με τον επιχειρηματία Γιώργο Πλέστη, αλλά και δύο τραγουδιστές που έχουν διαγράψει τη δική τους σημαντική πορεία στον χώρο, τον Δημήτρη Κοντολάζο και τον Πέτρο Ιμβριο. Η Ευδοκία, πότε μαζί με τους συναδέλφους της, πότε σόλο, ξεσηκώνει τους θαμώνες όχι μόνο με τα αλέγκρα κομμάτια της, αλλά και με εξαιρετικά ζεϊμπέκικα, ενώ μεγάλη επιτυχία από το κοινό γνωρίζουν και τα τραγούδια που περιλαμβάνονται στο πρόσφατο CD της με τίτλο «Λάθος βήματα» και ιδιαίτερα οι λαϊκές μπαλάντες «Κρυβόσουνα», «Και μη ρωτήσεις».
Η Ευδοκία συναντιέται ξανά με τον Δημήτρη Κοντολάζο, αφού ο τραγουδιστής ήταν από τους πρώτους συνεργάτες της, το 1999. Μάλιστα και τότε η καλλιτεχνική «χημεία» τους είχε σχολιαστεί θετικά, όπως άλλωστε και η τωρινή τους συνύπαρξη στα Σπιτάκια.