Han deltok på den andre partikongressen i London sommeren 1903, og i den interne striden som splittet partiet valgte Trotskij å støtte mensjevikene mot Lenin. På tross av at hans støtte til mensjevikene var kortvarig, skulle hans forhold til Lenin bære preg av konflikten i hele 14 år.