Background: Recently attention has been drawn to the health impacts of time spent engaging in sedentary behaviors. No studies have examined sedentary behaviors in relation to the newly defined construct of ideal cardiovascular health, which incorporates three health factors (blood pressure, total cholesterol, fasting plasma glucose) and four behaviors (physical activity, smoking, body mass index, diet). The purpose of this study was to examine associations between sedentary behaviors, including sitting time, and time spent viewing television and in front of a computer, with cardiovascular health, in a representative sample of adults from Luxembourg. Methods: A cross-sectional analysis of 1262 participants in the Observation of Cardiovascular Risk Factors in Luxembourg study was conducted, who underwent objective cardiovascular health assessments and completed the International Physical Activity Questionnaire. A Cardiovascular Health Score was calculated based on the number of health factors and behaviors at ideal levels. Sitting time on a weekday, television time, and computer time (both on a workday and a day off), were related to the Cardiovascular Health Score. Results: Higher weekday sitting time was significantly associated with a poorer Cardiovascular Health Score (p = 0.002 for linear trend), after full adjustment for age, gender, education, income and occupation. Television time was inversely associated with the Cardiovascular Health Score, on both a workday and a day off (p = 0.002 for both). A similar inverse relationship was observed between the Cardiovascular Health Score and computer time, only on a day off (p = 0.04). Conclusion: Higher time spent sitting, viewing television, and using a computer during a day off may be unfavorably associated with ideal cardiovascular health.