Likevel ble Solano på ny Newcastlespiller 31. august 2005, bare timer før overgangsvinduet stengte. Avtalen kostet Newcastle £1,5 million, i tillegg til at James Milner gikk på et sesonglangt lån til Aston Villa. Solano undertegnet en toårskontrakt, og overgangen ble godt tatt i mot blant Newcastlefansen.