This study investigated the relation between students' attitude toward physical education (PE) and its correlates by simultaneously considering age, sex, enjoying physical activity (PA), self-perceived physically active lifestyle (PAL), self-perception of physical competence, PA, and cardiovascular fitness (CF). This cross-sectional study included 235 students (M = 15.2 [plus or minus] 2.5 years). All correlates of students' attitude toward PE were assessed via questionnaires. CF was assessed by via Fitnessgram. Pearson correlation coefficients confirmed a large positive correlation between attitude toward PE and PA enjoyment (r = 0.71, p < 0.001) and PAL (r = 0.52, p < 0.001). Moderate positive correlations were found for self-perception of physical competence, nonorganized PA, organized PA, and CF (0.24 = r = 0.48, ps < 0.001). Multiple linear regression showed that enjoying PA ([beta] = 0.62, p < 0.001) was the only significant predictor when all variables were considered simultaneously. The model explained 55% of explained variance on students' attitude toward PE. Binary logistic regressions showed that students who reported enjoying PA were 9.3 times more likely to report a positive attitude toward PE. In contrast, students who did not enjoy PA and those who overperformed in the CF test were 4.2 and 1.1, respectively, more likely to report a negative attitude toward PE. Coherently across all analyses, from all the predictors studied, PA enjoyment seems to be the most powerful, showing the highest contribution in explaining students' attitude toward PE.