||STUDY OBJECTIVES: Previous studies have found an inverse association between insomnia and self-reported physical activity, but it is not clear whether insomnia is associated with cardiorespiratory fitness. Our aim was to investigate different insomnia symptoms in relation to the gold standard measure of cardiorespiratory fitness, i.e., peak oxygen uptake (VO(2peak)). DESIGN: Cross-sectional population study. SETTING: Nord-Trondelag County, Norway. PARTICIPANTS: The group comprised 3,489 men and women who were free from cardiovascular or pulmonary diseases, cancer, and sarcoidosis and who did not use antihypertensive medication. They were included in the fully adjusted model when assessing all insomnia symptoms simultaneously. INTERVENTIONS: N/A. MEASUREMENTS AND RESULTS: For insomnia, the participants reported how often they had experienced sleep problems during the past 3 months, including difficulties falling asleep at night, repeated awakenings during the night, early awakenings without being able to go back to sleep, and daytime sleepiness. Response options were “never/almost never,” “sometimes” or “several times a wk.” To measure cardiorespiratory fitness, the participants were asked to walk or run on a treadmill with increasing speed and/or incline until exhaustion, and VO(2peak) was recorded. We found a modest inverse and graded association of the insomnia symptoms with VO(2peak). The association was independent of self-reported physical activity and was apparent for all insomnia symptoms except for early awakenings. We found a dose-response relation for a cumulative combination of insomnia symptoms and VO(2peak) for experiencing zero, one to two, or three to four symptoms (P for trend < 0.001). CONCLUSIONS: We found a modest inverse association of insomnia with VO(2peak) independent of the conventional cardiovascular risk factors and self-reported physical activity.