Integration of distributed generators (DGs) into a distribution network (DN) can cause coordination challenges of overcurrent relays (OCRs) because of different fault-current contributions of DGs as well as the directional change in fault currents. Therefore, the OCRs should be properly coordinated to maintain their adaptability and scalability to protect the DG-integrated distribution network. In this study, an adaptive and scalable protection coordination (ASPC) approach has been developed for the OCRs in a DG-contained distribution network based on two implementation stages. At the first stage, the reliability improvement of fault-current calculation results is performed by determining the min-max confidence interval of fault current for each different fault type, which is the basis for properly selecting tripping and pick-up thresholds of definite-time and inverse-time OC functions in the same OCR. At the second stage, optimization algorithms are used for calculating protection-curve coefficients and Time-Dial Setting (TDS) multiplier for the inverse-time OC functions in the OCR. A real 22 kV DG-integrated distribution network which is simulated by ETAP software is considered a reliable test-bed to validate the proposed ASPC system of OCRs in the multiple-DG-contained distribution network. In addition, the coordination results of OCRs can be obtained by three common optimization algorithms, Particle Swarm Optimization (PSO), Gravitational Search Algorithm (GSA), and Genetic Algorithm (GA). These relay coordination results have shown an effective protection combination of the definite-time OC functions (50P and 50G) and the inverse-time OC functions (51P and 51G) in the same OCR to get the adaptable and scalable DN protection system.