Η βουλευτής του ΣΥΡΙΖΑ, όπως αποκαλύπτει η εφημερίδα «Ελεύθερος Τύπος», ξεκίνησε τη διαδρομή της συμμετέχοντας σε φοιτητικά κινήματα και κατηγορήθηκε για βομβιστική επίθεση και κατοχή εκρηκτικών υλών στο παρελθόν.
Σύμφωνα με την εφημερίδα, η κ. Λέβα απασχόλησε τις τοπικές αστυνομικές αρχές των Ιωαννίνων για πρώτη φορά το 1980. Φοιτούσε στη Φιλοσοφική Σχολή Ιωαννίνων και άρχισε να συμμετέχει σε φοιτητικά κινήματα και ακροαριστερές οργανώσεις. Το 1982 κατηγορήθηκε μαζί με ακόμη τρία άτομα για «βομβιστική επίθεση» (την περίοδο εκείνη ως βομβιστική επίθεση αναφερόταν και η εκτόξευση βομβών μολότοφ) στη γραμματεία της Φιλοσοφικής Σχολής Ιωαννίνων. Η επίθεση έγινε στις 5 Απριλίου 1982, όταν η κ. Λέβα ήταν 24 ετών. Στην κατοχή των τεσσάρων δραστών, οι οποίοι οδηγήθηκαν στον εισαγγελέα το Σεπτέμβριο εκείνης της χρονιάς, βρέθηκαν εκρηκτικές ύλες που είχαν κλαπεί από λατομείο. Μία από τις κατηγορίες για τη βουλευτή του ΣΥΡΙΖΑ ήταν «ηθική αυτουργία σε διακεκριμένη φθορά».
Οι αστυνομικοί εκτίμησαν τότε- σύμφωνα με τα όσα είχαν καταγράψει στις αναφορές τους, όπως αναφέρει το δημοσίευμα- ότι το κίνητρο της επίθεσης ήταν να καούν γραπτά της κ. Λέβα, που είχαν βαθμολογίες κάτω από τη βάση. Στη συνέχεια, η τότε φοιτήτρια διώχθηκε και πειθαρχικά, με ποινή τη διαγραφή της από τη Σχολή.
Ενα μήνα αργότερα, στις 16 Μαΐου 1982, δύο από τους συνεργούς της κ. Λέβα κατηγορήθηκαν για βομβιστική επίθεση κατά του Αστυνομικού Μεγάρου Χωροφυλακής Ιωαννίνων. Οι δύο επιθέσεις, σύμφωνα με ασφαλείς πληροφορίες, εκδικάστηκαν μαζί.
Πριν από αυτά, η Ασφάλεια Ιωαννίνων είχε ασχοληθεί μία ακόμη φορά με τη βουλευτή, το 1980, όταν συνελήφθη με την αυτόφωρη διαδικασία για εξύβριση αστυνομικού. Είχε κατηγορηθεί ότι είχε προκαλέσει επεισόδιο αποκαλώντας «μπάτσο» έναν αστυνομικό όταν αυτός επιχείρησε να κάνει εξακρίβωση στοιχείων σε νεαρό φίλο της που τη συνόδευε. Στην απολογία της είχε υποστηρίξει ότι η λέξη «μπάτσος» δεν είναι βρισιά, αλλά χαρακτηρισμός του οργάνου της τάξεως και πως βρισκόταν υπό την επήρεια οινοπνεύματος.
Η επίμαχη επίσκεψη της κ. Λέβα στο Γενικό Νοσοκομείο Λαμίας, όπου νοσηλευόταν ο Δημήτρης Κουφοντίνας, έγινε στις 27 Μαρτίου. Η βουλευτής Φθιώτιδας του ΣΥΡΙΖΑ συζήτησε περίπου 45' μαζί του, σε οικείο κλίμα σύμφωνα με μαρτυρίες και τον ενημέρωσε για το νομοσχέδιο της κυβέρνησης για την κατάργηση των φυλακών Γ' Τύπου. Συζήτηση, που προκάλεσε έντονες αντιδράσεις τη διαμαρτυρία της Ντόρας Μπακογιάννη και του Κώστα Μπακογιάννη. Η κ. Λέβα, μετά από τις αντιδράσεις δήλωσε ότι στόχος της επίσκεψή της ήταν η καταγραφή των προβλημάτων που απασχολούν εργαζόμενους και κρατούμενους, ενώ μιλώντας στην εφημερίδα αρνήθηκε τις κατηγορίες για σχέσεις με τον Δημήτρη Κουφοντίνα.