Fraichement débarqué en Turquie, Carl Medjani a disputé ses premières minutes avec Trabzonspor qui s’est imposé 2-1 face à Bursaspor lors de la 17ème journée de Süper Lig. Remplaçant au coup d’envoi, le défenseur algérien a été incorporé à la 64′ alors que son club jouait à 10 après une expulsion et que le score était déjà de 2 buts à 1. Trabzonspor remonte à la 11ème place au classement. Medjani débute donc son aventure par un précieux succès.