A Szovjetunió felbomlásának hatására Endó 1989-ben újra megalapította a Stalint, az egykori The Stalin utódját, teljesen új tagokkal. Lenyűgözte a lengyel Szolidaritás mozgalom, ami ugyanabban az évben alakult, mint a The Stalin és egy varsói látogatása után leszervezett egy japán koncertkörutat a lengyel Dezerter punkegyüttesnek. A Stalin 1990-ben Észak-Európában turnézott, amely felvételeit "Szaigo no akai nacu" címmel jelentettek meg. 1992-es feloszlásuk előtt több tagcserén mentek keresztül, és hat kislemezt, négy stúdióalbumot és egy koncertlemezt vettek fel.