Luego de haberse rumoreado que sería transferido a otro club europeo, Onyewu finalmente cerró un trato para jugar en calidad de préstamo con el Newcastle United de la Premier League inglesa el 30 de enero de 2007 por el resto de la temporada 2006-07.