In this paper, a new model based on the micromechanical and normalized stiffness degradation approaches is established. It has been assumed that during the fatigue condition, only material properties of composites (fiber and matrix) were degraded and nanofillers remain intact under different states of stress. A normalized stiffness degradation model was proposed for laminated fibrous composites reinforced with nanoparticles to derive a novel model to predict the stiffness reduction. The developed model is capable of predicting the fatigue life of nanoparticle-filled fibrous composites based on the experimental data of fibrous composites without nanofillers. The new fatigue model is verified by applying it to different experimental data provided by different researchers. The obtained results by the new fatigue model are in very good agreement with the experimental data of nano-silica glass/epoxy composites under constant cyclic stress amplitude fatigue and also for silica/epoxy nanocomposites in various states of stress with negligible error.