L'attaquant allemand, qui a rejoint Stuttgart l'été dernier pour 75 millions d'euros, a regardé Newcastle s'incliner 2-1, approfondissant les inquiétudes concernant leur forme cette saison.
Woltemade a fait un début prometteur dans la Premier League, mais son élan a stagné ces derniers mois, le joueur de 24 ans subissant une longue sécheresse de buts.
S'exprimant après le match, Howe a été clair en répondant aux questions sur l'absence de l'attaquant dans le onze de départ.
Je ne sélectionne pas l'équipe en fonction des frais de transfert, mais en fonction de ce que je vois," a-t-il déclaré Chronicle Live.
L'entraîneur de Newcastle a de plus en plus utilisé Woltemade dans un rôle plus profond, un changement tactique qui coïncide avec ses difficultés devant le but.
Bien que ce mouvement ait ajouté de la polyvalence à son jeu, il a également réduit son impact dans les zones offensives où il était censé être performant de manière constante.
Sa situation n'est pas passée inaperçue à travers l'Europe, avec le Bayern Munich et le Borussia Dortmund tous deux rapportés comme surveillant les développements avant la fenêtre de transfert estivale.
Les difficultés plus larges de Newcastle n'ont fait qu'intensifier les projecteurs, le club étant actuellement 14e de la Premier League et en danger de manquer la qualification européenne.
Woltemade n'est pas le seul attaquant sous surveillance, Yoane Wissa n'ayant également pas réussi à répondre aux attentes depuis son arrivée pour 58 millions d'euros.
La combinaison de recrues sous-performantes et de résultats incohérents a laissé Howe face à des décisions difficiles alors qu'il cherche à relancer la campagne.
Si les résultats ne s'améliorent pas, un remaniement significatif de l'effectif pourrait suivre cet été, plusieurs joueurs de haut niveau risquant de faire face à des avenirs incertains.
Pour Woltemade, le défi immédiat est de se frayer un chemin de retour dans le onze de départ et de retrouver la forme qui a convaincu Newcastle d'investir autant en lui.