Originally noted in early 2006 by Empoli scout Gianni Carnevali, he joined the Tuscan side in September 2006, following his impressive performances with the Georgia under-19 national team in a youth competition in Belgium, and despite some interest from FC Bayern Munich.

On 30 August 2008, Serie A club Palermo announced on their website to have signed Mchedlidze on a year-long loan, with the option to make the deal permanent at the end of the season.

In December 2009, after a lacklustre start of season, Mchedlidze did not return to Sicily from holidays in Georgia, citing lack of first team chances as the main reason behind his choice.

[7] In the 2010–11 Serie B season, Mchedlidze made 21 appearances as his side finished mid-table, scoring 2 goals and managing 4 assists.

In the 2014–15 Serie A season, Mchedlidze scored 4 goals in the league, including a brace against Internazionale Milano on the final matchday.