Unaccustomed eccentric exercise may cause skeletal muscle damage with an increase in plasma creatine kinase (CK) activity. Although the wide variability among individuals in CK response to standardized lengthening contractions has been well described, the reasons underlying this phenomenon have not yet been understood. Therefore, this study investigated a possible correlation of the changes in muscle damage indirect markers after an eccentric exercise with the decline in muscle performance during the exercise. Twenty-seven healthy untrained male subjects performed three sets of 30 maximal isokinetic eccentric contractions of the knee extensors. The muscular work was recorded using an isokinetic dynamometer to assess muscle fatigue by means of various fatigue indices. Plasma CK activity, muscle soreness, and stiffness were measured before (pre) and one day after (post) exercise. The eccentric exercise bout induced significant changes of the three muscle damage indirect markers. Large inter-subject variability was observed for all criteria measured. More interestingly, the log (CKpost/CKpre) and muscle stiffness appeared to be closely correlated with the relative work decrease (r = 0.84, r2 = 0.70 and r = 0.75, r2 = 0.56, respectively). This is the first study to propose that the muscle fatigue profile during maximal eccentric protocol could predict the magnitude of the symptoms associated with muscle damage in humans.