At Newcastle United, Gillespie helped Newcastle to finish second in the Premier League and was a key member of “The Entertainers.” At Sheffield United, Gillespie scored his most memorable goal where he scored the winner in the 88th minute with a stunning volley from twenty-five yards.