Particle-filled elastomers often exhibit a reduction in peak stress after the initial extension under cyclic straining, a phenomenon known as the Mullins effect. In reported literature, long rest periods and elevated temperatures are often necessary conditions to even partially restore stiffness. The stress softening of the polymer nanoparticle composite discussed in this article appeared to be completely reversible in a comparatively short time span (less than 17 h) at room temperature. Although this material acted elastomeric at slow strain rates, significant stiffening, and a pronounced yielding behavior was observed during the first strain cycle at higher strain rates. Subsequent cycling of the material revealed much softer behavior and an absence of the yielding phenomenon, although relatively short rest periods allowed the material to regain its original behavior. The Mullins effect recovery phenomenon was investigated by introducing rest periods of various durations following loading and unloading cycles. Both single and multiple loadings were used in the tests conducted to evaluate recovery. A mechanism of stress recovery was proposed based on the reduction of entanglements and weakening particle-matrix interactions. New entanglements and particle-chain interactions were considered major contributors to the recovery of the stiffness. (C) 2010 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 48: 2207-2214,2010