Eddie Howe a admis qu'il était devenu frustré par les tentatives de recruter dans la fenêtre de transfert de janvier, à seulement dix jours de la date limite. Seuls Kieran Trippier et Chris Wood ont rejoint les Magpies cette fenêtre, les deux étant plutôt sans intérêt dans les matchs auxquels ils ont joué jusqu'à présent.
Le club a été lié à de nombreux autres joueurs, avec des informations selon lesquelles un accord pour Diego Carlos est proche.
Des renforts à l'arrière sont nécessaires, Newcastle affichant le deuxième pire bilan défensif de la Premier League.
Mais jusqu'à présent, les signatures qu'ils ont faites n'ont donné aucune indication qu'une évasion de relégation pourrait se produire.
Et Howe a donné à la presse une indication de la difficulté du marché des transferts même en tant que l'une des équipes les plus riches du monde.
'Cela a été une semaine légèrement frustrante pour nous sur le marché des transferts', a déclaré Howe.
'Nous savons que nous sommes dans un délai et tout le monde lié au club essaie désespérément d'améliorer l'équipe.
'Nous travaillons très dur dans les coulisses, mais cela a été une recherche infructueuse cette semaine.'
Alassane Plea a été lié plus tôt mercredi, bien que Newcastle doive doubler son offre annoncée de 8,5 millions de livres sterling pour sécuriser ses services, selon .
Et à l'exception de leur contingent de frappeurs, Newcastle est également à la recherche d'un milieu de terrain.
Jesse Lingard a été lié à un déménagement vers le nord-est, bien qu'il puisse tenir bon pour une équipe mieux placée que les Magpies.
La star de Manchester United, née à Warrington, a déjà passé la saison dernière en prêt à West Ham.
Il a marqué neuf buts en championnat en seulement 16 matchs pour les Hammers sous David Moyes.
Pourtant, après un bon début de saison, le temps de jeu a été difficile à trouver - ce qui pourrait le tenter avec un déménagement à St James 'Park.
Newcastle affrontera Leeds samedi, avec une victoire susceptible de les faire sortir de la zone de relégation.