National Health Insurance (NHI) has been implemented in Taiwan for nearly a decade. Owing to growing demand for medical-care, effective sampling auditing is a key factor in obtaining reasonably priced medical-care services. This investigation proposes a conceptual framework “medical-claim payment auditing (MCPA) procedure” based on the “Military Standard 105E (MIL-STD-105E) single sampling plan” for establishing an objective criterion for making medical-claim payments fairly. The MCPA procedure contributes to the following: (1) meeting international standards of sampling technology; (2) reducing the sampling ratio and consequently auditing costs; and (3) encouraging healthcare providers to honestly apply their medical-claim payments thus avoid wasting medical resources.