The Magpies have yet to pick up a victory in their first six games and sit down in 18th place in the Premier League table, with just two draws to show for their efforts.
Last weekend's 0-0 draw at Crystal Palace halted a run of three successive defeats and the Magpies host Leicester on Saturday knowing they need to get a win on the board sooner rather than later.
Benitez has been criticised for perceived negative tactics at times this term although his side have come up against four of last season's top six in Tottenham, Chelsea, Arsenal and Manchester City in the opening weeks.
The Spaniard has hinted he wants to see a more open, attacking approach from his players ahead of the Foxes clash.
Benitez was asked how Newcastle could build on the goalless draw at Palace and he called for more "ambition".
He was quoted by the Shields Gazette: "I want to see the team with more ambition. It's a point but next time we have to go for the three points again."
The Newcastle boss knows it's tough week in, week out in the Premier League and is also not about to abandon his defensive mindset completely, as he added: "Still, this year, I think the Premier League is a little bit stronger because everyone was spending big money in players that can make the difference.
"We need to be sure that we're solid and compact. That will give you more opportunities to win games."