Bosna Hersekli olan ve Lüksemburg pasaportu da bulunan Pjanic, ilk transferini 2004 yılında yaptı. Yıldız orta saha, 2004 yılında Schifflange 95'ten Fransız ekibi Metz'in altyapısına katıldı. Yeteneğiyle kısa sürede ön plana çıkan ve A takım kadrosuna dahil edilen Pjanic, Metz formasıyla çıktığı 38 maçta 5 gol, 2 asistle oynadı ve Haziran 2008'de ülkenin en köklü ekiplerinden olan Lyon'a transfer oldu. Lyon'un kasasından bu transfer için 7.5 milyon Euro çıktı.

Frikikleriyle efsane olan Lyonlu Juninho Pernambucano, kendisinden sonra gördüğü en iyi frikikçinin Pjanic olduğunu söylemişti.