The main objective of this study was to examine the association between media exposure and voluntary counseling and testing (VCT), and factors that influenced VCT among Kenyan women and men. Retrospective cross-sectional data from Kenya Demographic and Health Survey 2003 were used, adjusting for weights and strata to account for survey complex design. The study sample comprised women aged 15 to 49 (n = 8,050) and men aged 15 to 54 (n = 3,539). Among those who read newspapers/magazines almost every day, fewer women (15%) had been tested for HIV than men (31%), p < .001. Among women, those who read newspapers/magazines at least once a week (adjusted odds ratio [AOR] = 1.29, p < .001) and almost every day (AOR = 1.3, p < .001) were more likely to be tested than those who did not read at all. Among men, this was nonsignificant. However, those who read newspapers/magazines almost every day (AOR = 1.14, p < .05) were more likely to be tested than those who did not read at all. Significant odds of being tested for HIV were observed among men who watched television almost every day (AOR = 1.21, p < .001) versus women (AOR = 1.07, p < .05) compared with those who did not watch television at all. Results suggest a need to increase HIV messages in all media to scaling-up HIV testing in Kenya.