I juni 2001 signerte han en ny femårskontrakt med Newcastle, men Newcastles daværende manager Sir Bobby Robson var misfornøyd med Solanos lojalitet til fedrelandet sitt. Derfor ble han solgt i januar 2004 til Aston Villa. Solano hadde vært meget populær blant Newcastles supportere og mange viste misnøye med salget.