Identification of host-derived volatiles is an important step towards the development of novel surveillance and control tools for Culicoides biting midges. In this study, we identified compounds from headspace collections of cattle hair and urine that modulate the behavioral response of Culicoides nubeculosus, a research model species with a similar hostrange as the vectors of Bluetongue disease and Schmallenberg disease in Europe. Combined gas chromatography and electroantennographic detection (GC-EAD) analysis revealed 23 bioactive compounds, of which 17, together with octanal, were evaluated in a two-choice behavioral assay in the presence of CO2. Decanal, 2-phenylethanal, 1-octen-3-ol, 2-ethylhexanol, 3-methylindole, phenol, and 3-ethylphenol elicited attraction of host seeking C. nubeculosus, whereas heptanal, octanal, nonanal, 3-propylphenol, and 4-action to CO2, when compared to CO2 alone. 6-Methyl-5-hepten-2-one, 3-methylphenol, 4-methylphenol, and 4-ethylphenol elicited both attraction and inhibition. The behavioral responses were dependent on the concentration tested. Our results show that cattle-derived odors have the potential to be used for the manipulation of the behavior of Culicoides biting midges.