Albany State is searching for a new leader after its head coach stepped down following a close SIAC tournament loss that ended the season.