Steve McClaren’s men have endured a dismal start to the campaign, picking up just two points from their first six games, and the manner of their last two defeats have sent alarm bells ringing.
De Jong feels it is not time to panic however, with the new-look side still a work in progress.
“We’re only a couple of months together with this group and the new manager and coaching staff, and we need to figure out the way we need to play,” he told the Chronicle.
"It’s not a concern about all the results, but we want to win. We’re disappointed we didn’t win.
“We want to figure out how we can get the win... That’s what we want to do, starting with the cup game.”
Premier League football isn’t known for its patience, and pressure will only grow on McClaren and his team should a win fail to materialise soon.
Things don’t get any easier - with Chelsea and Manchester City up next in the league – and there’s every chance it becomes eight games without a win after those two fixtures.
Newcastle’s opening eight games looked tough on paper before the season started, and they have proven to be precisely that.
The fixture list gets theoretically easier after the City game but as this season has already shown, easy games in the Premier League aren’t exactly forthcoming.