Kanouté was sold to Sevilla on 17 August 2005 for €6.5 million. He was a second-half substitute for the club in the 2006 UEFA Cup Final against Middlesbrough and scored in the 89th minute as Sevilla won 4–0.