Jamarie Hostzclaw had two touchdown runs in the first half and Alabama State cruised to a 41-3 victory over Mississippi Valley State on Saturday night for its fourth straight win.