The stabilization potentials of NWPA and the CBR optimization were investigated on the treated olokoro lateritic soil. The soil was classified as an A-2-7 soil according to AASHTO classification method. From the stabilization procedure, it has been found that the admixture improved the strength characteristics of the stabilized lateritic soil for use as base material in pavement construction. With the laboratory results, a nonlinear regression relationship was formulated through the multiple regression algorithms for the California bearing ratio (R) as a dependent variable with optimum water content (w), maximum dry density (D), and percentage by weight additive of NWPA (SA) as the independent variables. The nonlinear relationship was linearized to enable the optimization operation with Simplex Linear Programming (Optimization) to be conducted. This iteration procedure was conducted and the results showed that the CBR (R) was optimized at R max =219.16% with x 1 = 48.103, x 2 =4.833, x 3 =13.45, and x 4 = 0.948 in the stabilization of lateritic soils with NWPA as an admixture applied in the percentages of 0, 3, 6, 9, 12, and 15%.