A method for estimating the minimum detectable concentration of a contaminant radionuclide in soil when scanning with gamma radiation detectors (known as the "scan MDC") is described in the Multi-Agency Radiation Survey and Site Investigation Manual (MARSSIM). This paper presents an alternate method for estimating scan MDCs for GPS-based gamma surveys based on detector efficiencies modeled with the probabilistic Monte Carlo N-Particle Extended (MCNPX) Transport simulation code. Results are compared to those provided in MARSSIM. An extensive database of MCNPX-based detection efficiencies has been developed to represent a variety of gamma survey applications and potential scanning configurations (detector size, scan height, size of contaminated soil volume, etc.), and an associated web-based user interface has been developed to provide survey designers and regulators with access to a reasonably wide range of calculated scan MDC values for survey planning purposes.