Believe it or not, your first application of fertilizer should not go down until mid-May. This allows time for nature to do its work. If you put fertilizer down before the roots of your grass have had time to reach ample deepth into the soil, this may leave your lawn susceptible to drought conditions.
Most lawns require two fertilizers a year to attain and maintain it at its peak. Timing is important!