Am Verbandstag im Jänner 2003 wird der Startschuss für das Grundsatzprogramm der SJÖ gegeben.

Ein 1 1/2 – jähriger Diskussionsprozess beginnt, der die Bewegung wieder zu einer auf den Grundlagen des Marxismus fußende politischen Organisation macht. Im neu geschaffenen „Antifa-Monat“ im April 2003 entsteht gemeinsam mit dem „Netzwerk gegen Rechts“ eines der Markenzeichen der SJ, der Antifa-Hai.