A Vasúti Dolgozók Szabad Szakszervezetének (VDSZSZ) több területi érdekképviselete sztrájkot helyezett kilátásba a MÁV-nál történő leépítések és az elmaradt műszaki fejlesztések miatt. A MÁV-val történt korábbi megállapodás szerint a MÁV 2003. január és 2006 vége között létszámkiváltó beruházásokat hajtott volna végre, mely lehetőséget teremt 10-11 ezer ember elbocsátására, azaz 20 százalékos létszámleépítésre a vállalat hatékonyabb működtetése érdekében. A VDSZSZ észak- és kelet-magyarországi képviseletei szerint azonban a beruházások nélkül történt ezen régiókban kiemelt létszámleépítés. 2005. május 9-re a szakszervezet kétórás figyelmeztető sztrájkot is hirdetett egy nyíregyházi műhely tervezett bezárása ellen tiltakozva, mely végül a szakszervezet és a vállalat közötti megállapodás okán elmaradt.
