Gus Poyet's men claimed only their second Premier League success of the season at Crystal Palace on Monday, triumphing 3-1 to climb out of the relegation zone and up to 15th.
Sunderland faced heavy criticism last month in the wake of a humiliating 8-0 defeat at Southampton.
However, Larsson feels they can be happy with their efforts should they claim three points against Everton on Sunday.
The Swede told Sunderland's official website: "I think if we win we can look at it as a good start to the season, especially with it coming before an international break because it is always nice to get a good result going into one.
"I'm enjoying the season so far and before the two results against Southampton and Arsenal [a 2-0 defeat] I thought we had a steady start, so there are a lot of positives to show that we are moving in the right direction."
Sunderland ended a 19-match winless run against Everton in April 2013, while both meetings between the teams last season were won by the away team.
"Whenever you play Everton it is a tough game but we have had some success against them lately," Larsson added.
"They were kind of a bogey team for us but during the last couple of seasons we have done okay, so touch wood we can put in another good performance and get the three points."
'People will remember us because we got to No.1 in the world rankings and achieved great things - but our biggest regret is that we didn’t win anything': Ex-Everton star Kevin Mirallas opens up on 'honour' of being part of nation's golden generation
‘I’m sure we’d have finished in the top four or five if he hadn’t joined Chelsea in January. Him leaving damaged the team, but we couldn’t stand in his way’: Alan Curbishley reflects on failed Champions League dream after selling key player
