Union workers, including technicians, dispatchers and engineers walked off the job some 174 days ago over disagreements about health care and pensions benefits.
Mayor Bill de Blasio and Governor Andrew Cuomo also joined their fight.
The marchers the headed to Foley Square for a rally.