Cardiorespiratory fitness (CRF) is a strong independent predictor of morbidity and mortality. However, there is no recent information about the impact of CRF on cardiometabolic risk specifically in Central and Eastern Europe, which are characterized by different biological and social determinants of health. In this cross-sectional study normative CRF values were proposed and the association between CRF and cardiometabolic outcomes was evaluated in an adult Czechian population. In 2054 participants (54.6% females), median age 48 (IQR 19 years), the CRF was predicted from a non-exercise equation. Multivariable-adjusted logistic regressions were carried out to determine the associations. Higher CRF quartiles were associated with lower prevalence of hypertension, type 2 diabetes (T2D) and dyslipidemia. Comparing subjects within the lowest CRF, we see that those within the highest CRF had decreased chances of hypertension (odds ratio (OR) = 0.36; 95% CI: 0.22–0.60); T2D (OR = 0.16; 0.05–0.47), low HDL-c (OR = 0.32; 0.17–0.60), high low-density lipoprotein (OR = 0.33; 0.21–0.53), high triglycerides (OR = 0.13; 0.07–0.81), and high cholesterol (OR = 0.44; 0.29–0.69). There was an inverse association between CRF and cardiometabolic outcomes, supporting the adoption of a non-exercise method to estimate CRF of the Czech population. Therefore, more accurate cardiometabolic studies can be performed incorporating the valuable CRF metric.