After four years as head coach of Alabama State University’s men’s basketball team, Tony Madlock has announced he is stepping down.