El 7 de junio de 2005 Robson rechazó una oferta para convertirse en el nuevo director técnico del Heart of Midlothian escocés, porque quería permanecer en Newcastle.