Use of synthetic fibers as reinforcement to stabilize expansive soils is gaining momentum. As a contribution towards this growing field of research two different types of synthetic fibers, Fiber Mesh® and Fiber Cast®, were evaluated as a stabilization alternative for expansive soils in the presence of lime. California Bearing Ratio (CBR) is chosen as a performance indicator as it is a good pointer towards pavement effectiveness. Variables such as length and amount of the fibers as well as curing period were studied. Both deterministic and probabilistic (or reliability) analysis is presented in this paper. While the deterministic analysis helps in understanding the measured experimental data, the probabilistic approach accounts for the stochastic nature of the experimental data and provides a better rationale for the design methods. The deterministic approach showed that the improvement in CBR increased with higher fiber contents and longer lengths and the effect was prominent when lime was used as a stabilizer. There were some exceptions to this behavior, which were noted in the paper. The probabilistic analysis showed that the amount and lengths of fibers were important factors in CBR strength. It was also determined that the variation in the target CBR value had considerable effect on optimizing the length and amount of the fibers