Despite recent declines in global HIV/AIDS mortality, HIV/AIDS is still the leading cause of death especially in inSub-Saharan Countries. Voluntary HIV counseling and testing (VCT) and consistent condom use among BodaBoda operators are very important in the prevention and control of the infection. This study determined the consistent condom and voluntary counseling and testing services utilization among BodaBoda operators in Coastal region of Kenya. A cross-sectional study was carried between February to December 2015. A multi-stage sampling method was applied to randomly select the BodaBoda operators. Stratification, random and systematic sampling techniques were used to identify the study participants. Interviews were conducted using structured questionnaires. Data analysis was done using statistical package for social sciences version 16. Analytical statistics were done using odds ratio to measure strength of association between Condom and VCT uptakes and independent variables. Association with p-value <0,05 was considered significant. Binary regression was used to identify predictors of condom and VCT uptakes. Of 385 participants, 98.7% were male and 1.3% female. This study revealed that the prevalence of VCT uptake and consistent condom use among BodaBoda operators in Coastal Kenya was 53.0% and 60.0% respectively. VCT uptake was found to be significantly predicted bygender (AOR=3.216, 95% CI: 1.410-9.964), visiting a VCT centre with a partner (AOR=16.39, 95%CI: 3.012-17.624), assurance of confidentially of HIV test results (AOR =4.79, 95% CI: 2.033-8.907), known VCT (AOR=0.152, 95% CI: 0.034-0.221) and fear of being seen at VCT centre (AOR=0.551, 95% CI: 0.307-0.988). Consistent condom use was significantly associated with gender (AOR=2.01, 95% CI: 1.04, 2.48), Educational status (AOR=0.80, 95% CI: 0.43, 0.85) and marital status (AOR=1.51, 95% CI: 1.07-2.15). Conclusion: The overall prevalence of VCT uptake and consistent condom use was found to be low. VCT utilization uptake among the operators was influenced by gender, assurance of confidentiality of the HIV test results, going to a VCT with a partner, fear of being seen at a VCT centre and going to a known VCT. The main predictors of consistent condom use were found to be gender, educational level and marital status. Integration of friendly VCT services would increase VCT uptake among BodaBoda operators. Support and care received after knowing the test results should be clearly communicated as it reduces stigma. Therefore, interventions targeting sex, educational status and marital status are recommended.