At a minimum, you should do a scrupulous inspection of your gutter, followed by a thorough cleaning, once every year. In many cases, you'll find that you need to apply a sealant or glue to fix a leak.