Trafficking in persons remains a persistent law-enforcement and human-rights problem in North Sumatra, which functions simultaneously as an area of origin, transit, recruitment, and interception for irregular migrant-worker movements. This study analyzes the legal, institutional, evidentiary, operational, and victim-protection barriers affecting the North Sumatra Regional Police and formulates a model for optimizing its role. It employs qualitative socio-legal research through statutory, conceptual, case, and institutional approaches. Data comprise legislation, policy instruments, court developments, official statistics, police releases, government reports, and international standards, analyzed through document coding, source triangulation, legal interpretation, and gap analysis. The findings show that enforcement has produced significant interceptions, rescues, arrests, and cross-agency activity, but remains constrained by fragmented and internally inconsistent data, difficulties proving exploitation and organized-network responsibility, blurred boundaries between migrant smuggling and trafficking, uneven victim identification, cross-border evidence problems, official-complicity risks, and weak restitution outcomes. Optimization requires an intelligence-led and victim-centered policing model integrating specialized investigators, digital-financial investigation, standardized screening, case-based interagency teams, interoperable data, prosecutorial consultation, measurable victim recovery, and accountable oversight. Effective enforcement should therefore be evaluated not only through arrests, but through disruption of trafficking networks, sustainable victim protection, conviction quality, restitution, and prevention of re-trafficking.