Η Στάλω Λέστα ενασχολείται με τον ακτιβισμό σε θέματα ανθρωπίνων δικαιωμάτων και κοινωνικής δικαιοσύνης από το 2000 κυρίως μέσω της ενασχόλησης της ως ερευνήτρια, εκπαιδεύτρια και εμψυχώτρια ομάδων. Είναι εκπαιδευμένη στην προσωποκεντρική ψυχοθεραπεία και είναι επίσης πιστοποιημένη εκπαιδεύτρια ενηλίκων. Εστιάζει σε θέματα που αφορούν τη διαφορετικότητα, το ρατσισμό, την εκπαίδευση στα ανθρώπινα δικαιώματα, την ενδυνάμωση των νέων, την ισότητα των φύλων, τις έμφυλες ταυτότητες, την έμφυλη βία, τη σεξουαλικότητα, το σεξουαλικό προσανατολισμό και την ομοφοβία/τρανσφοβία και έχει εκδώσει διάφορα ακαδημαϊκά άρθρα και εκπαιδευτικά εγχειρίδια στα πιο πάνω θέματα. Είναι εξωτερική συνεργάτις διαφόρων Οργανισμών της Κοινωνίας των Πολιτών καθώς κρατικών οργανισμών όπως είναι το Ανοικτό Πανεπιστήμιο Κύπρου, ο Οργανισμός Νεολαίας, το Παιδαγωγικό Ινστιτούτο και το Υπουργείο Παιδείας. Είναι επίσης εξωτερική σύμβουλος σε προγράμματα Ευρωπαϊκών Οργανισμών όπως το European Institute of Gender Equality, το Mutual Learning Program in Gender Equality of the Directorate of Justice και το International Planned Parenthood Organization-Europe.