[3] Following negotiations, it was announced on 21 August 2008 that Kolodziejczak agreed to join seven-time Ligue 1 champions Lyon on a season-long loan with a view to a permanent deal with Lens demanding at least €3 million in compensation for the player.

However, due to signing late in the transfer window, he missed Lyon's entire pre-season campaign and was placed on the club's Championnat de France Amateur team in the fourth division by manager Claude Puel.

[9] Two months later, Kolodziejczak was called up to the first team for a league match against Paris Saint-Germain (PSG) on 23 November 2008 to serve as the backup left back.

On 29 September 2009, he made his UEFA Champions League debut in the team's 4–0 victory over Hungarian club Debrecen appearing as a substitute for starting left back Aly Cissokho.

[16][citation needed] Kolodziejczak joined Sevilla on 27 August 2014, signing a three-year contract on a transfer fee of €3 million.

[19] On 2 October, he was shown a straight red card in a Europa League match at HNK Rijeka for conceding a penalty on Andrej Kramarić.

[20] He scored his first goal on 29 October, opening a 6–1 win at CE Sabadell in the first leg of the Copa del Rey round of 32.

[21] He made nine appearances as they won the Europa League in his first season,[citation needed] including the 3–2 win over Dnipro Dnipropetrovsk in the final in Warsaw.

After consistently appearing with the team for the campaign, on 7 June 2010, he was named to Smerecki's 18-man squad to participate in the 2010 UEFA European Under-19 Football Championship.

[36] Following France's victory at the UEFA Under-19 championship, the nation qualified for the 2011 FIFA U-20 World Cup, which merited under-20 team appearances for Kolodziejczak.

[37] Kolodziejczak, subsequently, appeared in four matches for the team during the 2010–11 campaign and, on 10 June 2011, was named to the 21-man squad to participate in the U-20 World Cup.

[39] At the age of 15, he was issued a proposal by the Polish Football Association (PZPN) who sought for him to play for the country's youth international teams.

However, due to not having Polish citizenship, Kolodziejczak would have been unable to play in an official match for Poland, which led to his father rejecting the opportunity, and instead deciding that it would be better to wait a few years until coming to a decision.