Reggie Barrett threw a 30-yard pass to Pat Hegarty for a touchdown to give the Miners the 7-0 lead in the first.
Southern Miss countered with a field goal as the first quarter ended.
Southern Miss took the lead on a Brett Favre touchdown pass to Reginald Warnsley (after a missed field goal by the Miners) that culminated an 80-yard drive to take a 10-7 lead at halftime.
Southern Miss made the lead 24-7 on a rushing touchdown by Gandy.
Hallman left for LSU before Southern Miss' next bowl game in 1990.