In the summer of 2008, Konko was transferred to Sevilla for €9 million and was a replacement for Daniel Alves, who joined Barcelona. Konko signed a five-year contract with Sevilla and had a €60 million release clause written into his contract. On the opening game of the season, Konko made his league debut in a 1–1 draw against Racing Santander. In the first round of UEFA Cup, Konko made his European debut in a 2–0 win over Red Bull Salzburg. On 5 October 2008, Konko provided assist for Javier Chevantón, with a cross, in a 4–0 win over Athletic Bilbao. In the first half of the season, Konko was often used in and out been used in the first team, having competed against Aquivaldo Mosquera. However, in January, Konko injured his adductor thigh, having recently recovered from an injury, similar to his thigh In late February, Konko was able to make his return in a 2–1 win over Bilbao on 28 February 2009. Three months later, towards the end of the season, Konko received a red, after a second bookable offence, in a 2–0 win over Villarreal on 3 May 2009.