With promotion their stated objective after dropping out of the Premier League, West Ham made a false start when they lost to Cardiff on the opening weekend of the Football League season, but Nolan's strike at Doncaster secured a 1-0 victory.
Leading the way: West Ham captain Kevin Nolan opens his account for the club with the only goal of the game
Allardyce hopes his Hammers can respond to Nolan's leadership and push on towards their target, and he knows the 29-year-old midfielder will both be orchestrating on the pitchand motivating his team-mates away from matches.
'He's got a good mentality, Kevin, and he knows what it takes to get out of this division.
'We know it's got to be quality with team spirit and he builds that in the dressing room.
'He talks to players and demands things from players which helps me with my job.
Sam's man! Allardyce has backed Nolan as captain
'As a captain you build a dressing room and it's a lot easier to guide that team out with him,' said Allardyce.
West Ham have ground to make up at this very early stage of the campaign, with the top of the table looking unmistakably similar to last season's final League One standings.
Doncaster 0 West Ham 1: New boy Nolan on target as Allardyce breaks out the bubblySunderland defender McCartney returns for second spell at West Ham on season-long loanStoke boost defensive ranks with swoop for free agent Upson