May 1st. NEVER before because I don't like replacing a backflow valve every year. I learned that lesson several times.

If you're tempted to do it earlier, do some hand watering. A little bit goes a long way this time of year (grass isn't supposed to be green yet).