Wekdal taun 2004 Koscielny gabung kaliyan klub En Avant de Guingamp, tim ingkang sampun ngasilaken juru main bal kados Didier Drogba lan Florent Malouda. Piyambakipun asring main minangka bèg tengen ing 46 pertandhingan ing taun 2004 ngantos 2007 sadèrèngipun nggabung kaliyan klub Tours FC.