HIV/AIDS is a growing global pandemic. A microbicide is a formulation of a pharmaceutical agent suspended in a delivery vehicle, and can be used by women to protect themselves against HIV infection during intercourse. We have developed a three-dimensional (3D) computational model of a shear-thinning power-law fluid spreading under the influence of gravity to represent the distribution of a microbicide gel over the vaginal epithelium. This model, accompanied by a new experimental methodology, is a step in developing a tool for optimizing a delivery vehicle's structure/function relationship for clinical application. We compare our model with experiments in order to identify critical considerations for simulating 3D free-surface flows of shear-thinning fluids. Here we found that neglecting lateral spreading, when modeling gravity-induced flow, resulted in up to 47% overestimation of the experimental axial spreading after 90 s. In contrast, the inclusion of lateral spreading in 3D computational models resulted in rms errors in axial spreading under 7%. In addition, the choice of the initial condition for shape in the numerical simulation influences the model's ability to describe early time spreading behavior. Finally, we present a parametric study and sensitivity analysis of the power-law parameters' influence on axial spreading, and to examine the impact of changing rheological properties as a result of dilution or formulation conditions. Both the shear-thinning index (n) and consistency (m) impacted the spreading length and deceleration of the moving front. The sensitivity analysis showed that gels with midrange m and n values (for the ranges in this study) would be most sensitive (over 8% changes in spreading length) to 10% changes (e.g., from dilution) in both rheological properties. This work is applicable to many industrial and geophysical thin-film flow applications of non-Newtonian fluids; in addition to biological applications in microbicide drug delivery.