Structured and efficient business processes are key elements in supporting quality healthcare services. This study analyzes and implements Six Sigma-based business process improvements in health screening services for Prospective Indonesian Migrant Workers (CPMI) at a healthcare facility in Bima, West Nusa Tenggara (NTB). Using the DMAIC (Define, Measure, Analyze, Improve, and Control) process, improvements focused on reducing bottlenecks, reducing waiting times, and increasing service satisfaction and accuracy. The results demonstrate reduced waiting times, increased staff professionalism, and a strengthened data-driven integrated service system.