The governor joined hundreds of volunteers in Margaretville in the Catskills.
Hundreds of other volunteers got to work in Prattsville and Keene.
Sunday's focus was to clear tons of debris left after massive flooding.
"We've been overwhelmed by the number of people who've said they want to come out and help. We actually turned off the website at 2,000 people just in a couple of days. I can't tell you how good that makes me feel as a New Yorker that New Yorkers really have such a community spirit," Gov. Cuomo said.
Margaretville was the scene of mass devastation after flood waters turned Main Street into a raging river.
The National Guard is assisting with the volunteer clean-up program.
Meanwhile on Long Island, Con Edison crews are helping LIPA restore power knocked out by Irene last week.
Con Ed completed its restorations in Westchester County on Saturday.
More than 35,000 customers on Long Island are still without power.