On 13 August 1997 three months before his 34th birthday, after 10 years at Liverpool with 407 appearances, 108 goals and five major trophies, Barnes left on a free transfer. He had missed just three Premier League games in his final season at Anfield, scoring four goals (including a memorable late winner against Southampton just after Christmas) as they had led the table for much of the first half of the season before being overhauled by eventual champions Manchester United at the end of January and having to settle for a fourth-place finish. Paul Ince, with a completely contrasting combative style, was signed from Inter Milan to replace Barnes in central midfield.