Gainsborough Trinity manager Brian Little hailed his side's resilience in their 3-1 victory over Solihull Moors in Blue Square Bet North.
Trinity trailed at the break to Junior English's goal, but they fought back with Gavin Cowan scoring twice before Darryn Stamp sealed the win.
Little told BBC Lincolnshire: "It was a solid team performance.
"Unlike last season when we couldn't drag our way back into games, I thought we were strong and deserved to win."
The visitors made the better start at the Northolme and took the lead through English after 10 minutes.
But Trinity gradually imposed themselves on the game and ended the half the stronger side.
Cowan's header from Jamie Yates' corner two minutes into the second half pulled them level, and he headed them in front 10 minutes later before Stamp's shot in added time made the game safe.
With Trinity's second game of the season coming a day earlier than the rest of their rivals, a point at Hinckley United on Monday (kickoff 1945 BST) will see the Blues go top of the table.