The Magpies proved more than a match for all but the very best during the 2011-12 campaign to mount a charge which took them into fifth place and secured a surprise return to European football.
This time around, injuries, suspensions and a general lack of from have made for a difficult start, and despite last week's 3-0 victory over Wigan, Alan Pardew's men head for Fulham this evening just four points better off than neighbours Sunderland, who slipped into the relegation zone as a result of Saturday's 3-1 home defeat by Chelsea.
However, Ameobi is confident that the quality is still there and with reinforcements emerging from the treatment room to bolster the youthful side which lost 2-0 in Bordeaux on Thursday evening, he is confident they can bounce back.
Ameobi said: "When you lose games like that in a row, which hasn't happened during the manager's tenure here, it's going to be very difficult and confidence can be low.
"But we have got a belief - we finished fifth last year and we have got to take that belief into this season.
"When you are losing games, you have got to understand that the only way you can get yourself out of it is by working hard and hoping the quality you know you have got comes through.
"Thankfully, it did the other night [against Wigan] and hopefully that confidence can flow into Monday's game.
"That's the great thing about having all these games, you can put a bad defeat right behind you with a game three days later.
"We are looking forward to that and hopefully we can get back to winning ways."