Penúltimo del campeonato inglés, el Newcastle no ha conseguido reaccionar a pesar de haber gastado 29 millones de libras (41 millones de dólares, 37 millones de euros) en jugadores durante la ventana de fichajes de diciembre y enero.
Antiguo seleccionador inglés, Mclaren había quedado en una posición muy débil tras perder 3-1 el sábado ante el Bournemouth en Saint James Park.
"Después de la derrota ante el Bournemouth el club ha dedicado un tiempo para considerar su posición y hoy ha llegado a la conclusión de que Steve McClaren debe dejar el club con efecto inmediato", anunció el club en el comunicado.