Cardiorespiratory fitness (CRF) is positively associated with insulin sensitivity, whereas excessive levels of visceral adipose tissue (AT) and liver fat (LF) are both associated with insulin resistance and impaired plasma glucose-insulin homeostasis. To what extent levels of visceral AT and LF content contribute to the relationship between CRF and indices of plasma glucose-insulin homeostasis is uncertain. Our objective was to explore the interactions among CRF, visceral AT, and LF with glucose tolerance/insulin levels in asymptomatic and apparently healthy individuals. CRF was measured in 135 women and 177 men with a maximal treadmill graded exercise test. Indices of plasma glucose-insulin homeostasis were derived from a 3-h oral glucose tolerance test (OGTT) performed in the morning after a 12-h fast. Visceral AT levels and LF content were measured using magnetic resonance imaging and spectroscopy. For any given CRF level, women presented significantly lower visceral AT and LF than men as well as lower homeostasis model assessment of insulin resistance (HOMA-IR) and plasma glucose-insulin levels during the OGTT compared with men. In both sexes, there were significant negative correlations between CRF and HOMA-IR as well as glucose and insulin levels measured during the OGTT. Both glucose and insulin levels during the OGTT correlated positively with visceral AT and LF. In women and men, being in the top CRF tertile was associated with low levels of visceral AT and LF. Multivariable linear regression analyses suggested that visceral AT and LF were plausible mediators of the association between CRF and indices of plasma glucose-insulin homeostasis.