«Από τις Βρυξέλλες μέχρι την Αθήνα, η θηλιά σφίγγει δραματικά γύρω από την Εύα Καϊλή», έγραφε στο κεντρικό της θέμα για το «Qatar-gate», που περιγράφεται από όλα τα διεθνή ΜΜΕ ως ένα από τα μεγαλύτερα σκάνδαλα διαφθοράς στην Ευρώπη, η γαλλική «Liberation». Ωστόσο, η Εύα Καϊλή κατέγραψε μια εντυπωσιακή και αλματώδη ανοδική πορεία, μέχρι να γίνει η πρωταγωνίστρια σε ένα σκάνδαλο που το σενάριό του θα μπορεί άνετα να χρησιμοποιηθεί στο «House of Cards» του μέλλοντος.
Από τα πρώτα κιόλας χρόνια της εφηβείας της κάνει τα παρθενικά πολιτικά της βήματα μέσα από τη Νεολαία του ΠΑΣΟΚ, ενώ λίγο αργότερα ξεχωρίζει πρωτοστατώντας στα αμφιθέατρα και δίνοντας μάχες για την ΠΑΣΠ, με συνέπεια το 2001 ως φοιτήτρια να γίνει πρόεδρος του Συλλόγου Αρχιτεκτονικής του ΑΠΘ.
Το πολιτικό μικρόβιο και οι πρώτες φιλοδοξίες από τότε έδειχναν να έχουν καλλιεργηθεί για τα καλά. Σύντομα θα έφτανε η ώρα που η Εύα Καϊλή θα ξεκινούσε την προσπάθεια να διακριθεί στην πολιτική σκηνή.
Ο Σπύρος Βούγιας την ανακαλύπτει μέσα ο τότε πρόεδρος, Γιώργος Παπανδρέου, αποφασίζει να κρατήσει ο ίδιος την έδρα και της κόβει τον δρόμο για τη Βουλή. Εκεί ξεκινούν και οι μετωπικές συγκρούσεις μαζί του, που στην πορεία την έκαναν το «κόκκινο πανί» των «παπανδρεϊκών». Με την πρώτη ευκαιρία εισόδου στη Βουλή να έχει χαθεί, η Εύα Καϊλή περιμένει τις επόμενες εκλογές. Μέχρι τότε, ωστόσο, η Αρχιτεκτονική, που αποτελεί το αντικείμενο των σπουδών της, δεν δείχνει να την ενθουσιάζει. Προτιμά κάτι πιο λαμπερό και έτσι ξεκινά ως παρουσιάστρια στο Mega, αναλαμβάνοντας το μεσημεριανό δελτίο ειδήσεων. Μάλιστα, και σε αυτόν τον ρόλο κατάφερε να αποσπάσει θετικές κριτικές και να εδραιωθεί. από την έντονη συμμετοχή της σε όλες τις πολιτικές εκδηλώσεις της ευρύτερης Κεντροαριστεράς τότε και αποφασίζει να την εντάξει στον συνδυασμό του για τις δημοτικές εκλογές στη Θεσσαλονίκη, το 2002. Η Εύα Καϊλή τα καταφέρνει από την πρώτη της κιόλας δοκιμασία με τον σταυρό και εκλέγεται στο Δημοτικό Συμβούλιο, μόλις 24 ετών. Ο δρόμος για τις βουλευτικές εκλογές ήταν πλέον ανοιχτός.