The study used a quantitative research design employing a self-made survey questionnaire distributed to the three groups of 315 resident-respondents in Caraga Region, Philippines to assess gender differences in rates of criminal victimization in terms of gender-based sexual harassment (GBSH), rape, sexual touching (Acts of Lasciviousness), trafficking for sexual exploitation, Online Gender-Based Violence (OGBV), and domestic violence, and police response practices in terms of prevention, investigation, arrest, and assistance to prosecution with the end view of providing basis for an enhanced crime solution efficiency. The researcher used a purposive sampling method in gathering the data. The basic statistical tools were used in interpreting and analyzing the gathered data. Analysis of Variance (ANOVA) was used to test the hypothesis of no significant difference in the assessment of the three groups of respondents. For the significant relationship between the gender differences in the rates of criminal victimization and the police response practices on the assessment of the three groups of respondents, Pearson’s r was utilized. Recommendations were proposed based on the findings and conclusion of this study.