Chrétien beleefde met AS Nancy een topseizoen in het seizoen 2007/2008. Zo eindigde hij op een vierde plek in de Franse Ligue 1. Door zijn goede spel stond hij in de belangstelling van diverse Europese (top)clubs. Zo werd hij in verband gebracht met Sevilla FC, Olympique Lyon en AS Roma.