The main goal of this study was to examine the association between sleeping quality with cardiorespiratory fitness (CRF) and obesity status (BMI) This was a cross-sectional study of 1,726 adolescent girls, aged 10 to 18 years. CRF was predicted by maximal multistage 20 m shuttle-run test according to procedures described from FITNESSGRAM. Children's BMI was classified according to International Obesity Task Force and sleeping quality was assessed by questionnaire. The prevalence of overweight and obesity was 21.2% and 5.7%, respectively. Sleeping quality was significantly associated with CRF (Rho = 0.17; P < 0.05), but not with BMI. Girls who were classified as fit were more likely (OR: 2.25; P < 0.05) to report better sleep quality compared to their unfit peers. Poor sleep quality was associated with lower CRF although no associations have been shown with BMI.