This paper investigates Phyllanthus muellerianus leaf-extract effects on steel-reinforcement corrosion in concrete immersed in 3.5% NaCl, simulating saline/marine environment. Different concentrations of the leaf-extract were admixed in steel-reinforced concrete samples, which were immersed, with normal control, in the test-environment, while positive control samples were immersed in distilled water. Electrochemical measurements of corrosion-rate (by linear-polarizationresistance instrument), corrosion-current (by zero-resistance-ammeter) and corrosion-potential (by high impedance multimeter) were obtained for assessing the reinforcing-steel corrosion. Analyzed results showed that the corrosion-rate exhibited excellent correlation (R = 98.82%, Nash-Sutcliffe Efficiency = 97.66%, ANOVA p-value = 0.0006) with function of the admixture concentration and of the corrosion noise-resistance (ratio of corrosion-potential and corrosion-current standard deviations). The 0.3333% Phyllanthus muellerianus (per weight of cement) exhibited optimal efficiency, η = 97.58% ± 1.28% (experimental) or 95.33% ± 4.25% (predicted), at inhibiting concrete steel-reinforcement corrosion in the test-environment, which compares well with the positive control performance model, η = 97.96% ± 0.03%. The experimental and predicted models followed the Langmuir adsorption isotherm, which indicated physisorption as the Phyllanthus muellerianus leaf-extract adsorption mechanism on the reinforcing-steel. These support suitability of the N-, S-, and O-containing and π-electron rich Phyllanthus muellerianus leaf-extract as an environmentally-friendly inhibitor for effective corrosion-protection of steel-reinforcement in concrete designed for the saline/marine environment.