Perceived discrimination is a potential cause of racial and ethnic disparities in health. Disturbed sleep may serve as a mechanism linking perceived racism with health consequences. This study investigates data from 7,148 adults from Michigan and Wisconsin who participated in the 2006 Behavioral Risk Factor Surveillance System. Hierarchical logistic regression analyses explored associations between perceived racial discrimination and self-reported sleep disturbance and daytime fatigue. Sleep disturbance and daytime fatigue were reported in 19% and 21% of the sample, respectively. Black/African American respondents (21%) report perceiving worse experiences, compared to people of other races, when seeking health care at higher rates than non-Hispanic White respondents (3%). Results from logistic regression models show that perceived racial discrimination is associated with increased risks of sleep disturbance (odds ratio [OR] = 2.62, p < .0001) and daytime fatigue (OR = 2.07, p < .0001). After adjustment for all covariates, perceived discrimination remains a significant predictor of sleep disturbance (OR = 1.60, p = .04). The interaction between perceived racism and race (Black/African American vs. non-Hispanic White) was nonsignificant. This population-based research adds to the growing body of data, suggesting that perceived racism may impact health via its influence on sleep-wake behaviors.