LAFAYETTE, LA. ? Southern Mississippi’s victory in the New Orleans Bowl was a lot like the rest of the Golden Eagles’ season – a struggle.

Shawn Nelson caught a pair of second-half touchdowns, and Cody Hull added 161 yards rushing to lead Southern Mississippi over Arkansas State, 31-19, Tuesday night in the first of the season’s 28 bowl games.

Southern Miss endured plenty of turmoil long before arriving in Lafayette, where the New Orleans Bowl was moved because of Hurricane Katrina. The Golden Eagles had two games postponed in September because of hurricanes Katrina and Rita, had to relocate temporarily to Memphis and played nine games in nine weeks to end the regular season.

Against Arkansas State, the Golden Eagles fumbled twice on their first two drives and didn’t take control until well into the second half.

Arkansas State tied the game at 17 in the third quarter on Nick Noce’s two-yard pass to Manuel Burton, but Dustin Almond answered with a 29-yard toss to Nelson to make it 24-17.

The Indians scored on a safety when Southern Miss punter Luke Johnson knocked the ball out of the back of the end zone after a bad snap. The Golden Eagles made it 31-19 on Almond’s six-yard pass to Nelson with 8:22 remaining in the game.

Southern Mississippi running back Cody Hull (28) tries to get away from Arkansas State's Jamarrow James (43) during the first half of the New Orleans Bowl. Tuesday's game was moved to Lafayette, La., from New Orleans because of damage from Hurricane Katrina.

Arkansas State (6-6) was in its first bowl since moving back up from Division I-AA. The Indians were in I-AA from 1982 to ’91, and before that, their last postseason appearance was against Central Missouri State in the 1970 Pecan Bowl.

Southern Mississippi (7-5) made its fourth straight postseason appearance and eighth in nine years. The Golden Eagles beat North Texas, 31-10, in last year’s New Orleans Bowl.

Southern Miss was a double-digit favorite and appeared on its way to an easy victory when Almond found Nelson for a 37-yard completion on the first play from scrimmage. But after the Golden Eagles drove to the one-yard line, Almond fumbled a snap, and the Indians recovered.

Southern Mississippi’s next drive ended in another fumble, this one at the Arkansas State 48, but the Indians couldn’t take advantage. Eric Neihouse missed a 41-yard field goal.

After a scoreless first quarter, the teams exchanged field goals, and Cole Mason put the Golden Eagles ahead 10-3 with a five-yard run with 2:05 to play in the half. The Indians answered with an eight-play, 80-yard drive, capped by Noce’s four-yard run with 5.8 seconds remaining.

Southern Mississippi went ahead early in the third quarter. Kevis Coley recovered Noce’s fumble at the Arkansas State 15 early in the third quarter and returned it to the 10, setting up Hull’s one-yard scoring run.

The Indians came back again. On first-and-goal from the two, Noce faked a quarterback draw, then backed up and threw to an open Burton in the back of the end zone.

Antonio Warren rushed for only 20 yards for Arkansas State, finishing the season with 1,066. Warren left in the first half after reinjuring the ankle he sprained earlier in the year, but he returned in the third quarter.

Noce went 10-of-19 for 213 yards with an interception. He also ran for 55 yards.

Almond went 17-of-32 for 253 yards, and Nelson had six catches for 121 yards and was named the game’s most valuable player.