Check out Randy Lemmon's fertilization schedule for Southern lawns. I don't recall the specifics off hand, but he recommends a high nitrogen fertilizer in late Feb/early March for a quick green up and then a slow release in late March/early April.
check for fungal diseases such as brown patch, gray leaf spot, etc prior to applying a high nitrogen fert because the fert will set it off like wild fire