A cross-sectional study was carried out in July-October 2012 in UKM to remeasure, evaluate and compare the changes in health services utilization level among women staff in UKM with a previous study done in 2001 and its influencing factors. The services studied were blood pressure (BP) measurement and Pap smear test. A total of 234 respondents aged between 18 and 55 were selected using stratified random sampling from Bangi, Kuala Lumpur and UKMMC, Malaysia. Data was collected via self-administered questionnaire and was analyzed by using SPSS version 17.0. Majority 85.9% of the respondents were found to have utilized at least one BP measurement which is higher compared to previous study. The Pap smear test, 64.5% of women have had a Pap smear test done also higher compared to previous study. Multivariate analysis shows the factors associated with BP measurement are age (OR 2.7, CI 95% 1.2, 6.3), family history of general health problems (OR 3.4, CI 95% 1.5, 7.6), and health staff influence (OR 5.2, CI 95% 1.1, 25.5). The factors associated with Pap smear test are marital status (OR 62.8, CI 95% 7.2, 546.4), general health problems (OR 2.3, CI 95% 1.2, 4.5), family planning (OR 6.9, CI 95% 3.0, 16.5) and self-interest (OR 3.3, CI 95%, 1.3, 8.6). The level of health services utilization on BP measurement and Pap smear test in 2012 is higher than 2001. For both BP measurement and Pap smear test the determinant factors are differed in the aforesaid years.