Poco después, Justo fue involucrándose en los círculos obreros y en las corrientes socialistas, hasta que en 1896, junto a Estéban Jiménez, Augusto Kühn e Isidoro Salomó fundó el Partido Socialista Argentino (PSA), que presidió el resto de su vida.