Cancer screening is an important part of any cancer control program and the success of any screening program is partly dependent on having large numbers of the high risk population availing themselves of the service. The purpose of this study was to assess the cancer screening behavior of fulbtime employed women staff of an institute of higher learning using the Health Belief Model (HBM) construct. The results showed that the rate of reported regular cancer screening behavior (Pap smear screening, breast self examination (BSE), clinical breast examination (CBE) and mammography screening) were low. The rates for regular screening were 42.5% (Pap smear), 20.9% (BSE), 15.5% (CBE) and 9.4% (mammography). There were differences in the dimensions of the HBM between the women who reported regular screening and those that did not. The perceived barriers", "perceived benefits” and “motivation” dimensions were different in Pap smear screening, whereas the "confidence” dimension was different in BSE. Recommendations were made for a health education program targeting both women and men to increase uptake of cancer screening services by women.