Τέσσερα χρόνια μετά την αποφυλάκισή του και την επιστροφή του στην Ελλάδα, ο Στηβ (Σταύρος) Λάλας απέκτησε την ελληνική υπηκοότητα. Ο Ελληνοαμερικανός Σταύρος Λάλας πολέμησε με το βαθμό του λοχία στο Βιετνάμ, τη Καμπότζη και το Λάος, ακολούθως αποσπάσθηκε στη CIA και το 1977, ενώ εργαζόταν στην αμερικανική υπηρεσία επικοινωνιών στο Στρατηγείο του ΝΑΤΟ στη Σμύρνη, στρατολογήθηκε από την -τότε- ΚΥΠ, δίνοντας πληροφορίες για τη διάταξη των Τουρκικών Ενόπλων Δυνάμεων.
Αργότερα μετατάχθηκε στο State Department, με την ιδιότητα του χειριστή των κέντρων επικοινωνιών στις πρεσβείες Βελιγραδίου (1983-85) και Κωνσταντινούπολης (1985-89), απ’ όπου συνέχισε να διοχετεύει απόρρητες πληροφορίες στην ΕΥΠ, αφού από τα χέρια του περνούσαν όλα τα σημαντικά έγγραφα του αμερικανικού υπουργείου Εξωτερικών και των υπηρεσιών πληροφοριών.