12 pages, 16 figures. accepted by MNRASInternational audienceWe study the imprint of Dark Energy on the density profile of Dark Matter halos using a set of high-resolution large volume cosmological N-body simulations from the Dark Energy Universe Simulation Series (DEUSS). We first focus on the analysis of the goodness-of-fit of the Navarro-Frenk-White (NFW) profile which we find to vary with halo mass and redshift. We also find that the fraction of halos ill-fitted by NFW varies with cosmology, thus indicating that the mass assembly of halos with perturbed density profiles carries a characteristic signature of Dark Energy. To access this information independently of any parametric profile, we introduce a new observable quantity: the halo s...