The city has agreed to hire 401 new sanitation workers.
Sanitation Commissioner John Doherty says he hopes to create four training classes in the next four months.
He told the Daily News that the department currently has 5,880 workers and wants to beef it up to 6,124.
The president of the Uniformed Sanitationmen's Association said he was happy about the hiring plan but said the department could use even more workers.
Harry Nespoli said he thought 6,800 workers were needed to fight a major storm or blizzard.
The new workers will come from the current sanitation worker list, which was established in February 2008, and extended to February 2014.
Get the latest from NBC 4 New York anytime, anywhere. Follow us on Twitter, Facebook and Google+. Get our apps here and sign up for email newsletters here. Get breaking news delivered right to your phone -- just text NYBREAKING to 639710. For more info, text HELP. To end, text STOP. Message and data rates may apply.