Hari Buruh Sedunia juga diperingati dengan aksi unjuk rasa di Surabaya. Selain menyerukan kesejahteraan bagi buruh, para demonstran juga menyerukan tolak militerisme.
Sekitar 5000 buruh yang tengah berunjuk rasa memperingati Hari Buruh Sedunia 1 Mei 2004, menduduki RRI dan melakukan siaran secara nasional selama kurang lebih 10 menit.