W 1922 roku zbliżyła się do Lwa Trockiego, wówczas drugiej najpotężniejszej postaci w ZSRR, dając mu lekcje angielskiego w zamian za edukację polityczną i dyskusje na temat rewolucji światowej. Te rozmowy były dla Strong ważnym doświadczeniem edukacyjnym, choć później, po wygnaniu Trockiego, zdystansowała się od niego. W 1923 roku rozpoczęła cykl corocznych podróży z wykładami w Stanach Zjednoczonych, omawiając doświadczenia radzieckiego eksperymentu. Nie była świadoma, że FBI rozpoczęło wówczas systematyczne monitorowanie jej działalności, tworząc obszerne archiwum na jej temat.