The short answer is “As soon as possible!” The best time to have your gutters cleaned is as soon as you notice your gutters operating inefficiently. After that, regular maintenance is key no matter the season.