A detergent composition containing efficient enduring perfume composition is provided. Specifically, the detergent composition comprises: a perfume composition comprising at least about 70% of enduring perfume ingredients characterized by having boiling points, measured at the normal, standard pressure, of about 250° C. or higher, and an octanol/water partitioning coefficent P of about 1,000 or higher, i.e., having a logP, or calculated logP, of about 3 or higher. The perfume is substantially free of halogenated fragrance materials and nitromusks. The composition also contains from about 0.01% to about 95% of a detergent surfactant system, preferably containing anionic and/or nonionic detergent surfactants. The compositions can be in the form of granules, liquids, pastes, bars, etc.