The majority of existing studies on the soil-geogrid interaction were based on the assumption that the surrounding geotechnical media was a homogeneous material. However, the different composition, structure and history of the geotechnical media resulted in significant differences in mechanical behavior. This discrepancy could lead to an overestimation of the pullout capacity of the soil-geogrid, which could in turn cause failures in the engineering practice. The influcence of the uncertainty of the geotechnical media on the pullout behavior of the soil-geogrid was investigated in this article. A number of groups of random distributions of the properties of soils, associated with the strain-softening constitutive model, were incorporated in the numerical simulation. The results demonstrated that the pullout behavior of the soil-geogrid, including the ultimate pullout capacity and the post-peak softening behavior, was highly impacted by the uncertainty of the mechanical properties of the surrounding inhomogenous media, in constrast to the case that with the homogeneous geotechnical media.