Senere, hjemme i Danmark, blev Søren Brostrøm først aktiv i elevrådet på Strandskolen i Aarhus, og omkring 1980 meldte han sig ind i Danmarks Kommunistiske Ungdom, kaldte sig marxist og leninist og gik på gaden for at demonstrere mod "imperialisterne".