The Gunners amassed the most points of any Premier League side during 2013 and top the table heading into 2014.
The Gunners lead the top flight at its halfway point having accrued nine more points than at this stage last term, when they finished fourth.
Walcott says that with every win Arsene Wenger’s side is more certain that they will be top of the pile on May 11.
"Every game that goes by that we win is more belief that we're going to win the league," the 24-year-old told the club's official website. "But we won't get ahead of ourselves, we know how crucial every game is. We've got to make sure we look after ourselves and hopefully teams will start to slip up.
"Just as long as we keep on believing, which everyone is and we've been doing from the start of the season. Hopefully everyone can stay fit, which is important to have a nice run to the end of the season."
Arsenal is undefeated over the festive period, having beaten West Ham on Boxing Day before Olivier Giroud’s strike overcame Newcastle on Sunday - victories Walcott says are vital.
"I think you could see from the [final] 10 games last year that it was coming and that we had it in ourselves," the winger said. "Everyone has been absolutely solid throughout the whole year, and it was nice to see Laurent [Koscielny] back today as well.
"It's been two tough away matches in this period, I think a lot of people doubted that we were going to get results. It just shows that we've got great character in that dressing room and we're getting stronger and stronger every week. Everyone trusts each other, which is so important. Going into the New Year, we're very excited."