Ungulate ecological studies often include components of reproduction because of its demographic importance and the ecological factors affecting it. Pregnancy status, in particular, is key because it represents a starting point for succeeding measurements of vital rates. Here, we present a case study using wild bison (Bison bison), in which we developed a non-invasive method for assessing pregnancy in unmarked, non-handled animals that improves upon existing approaches for wild ungulates. Specifically, we employed a model-based binary logistic-regression approach to estimate the probability of pregnancy predicted by fecal progestagen concentrations quantified from a single, late-gestation scat sample. For 155 observations of 42 marked bison from the Jackson herd in northwest Wyoming, USA during 1997–2005, we used combinations of transrectal uterine palpation and calf status as independent measures of pregnancy to reduce the potential for error inherent in using either measure alone. We evaluated predictive success by calculating mis-prediction rates from leave-one-out cross-validation, and by calculating the percentage of 95% confidence intervals that crossed a pregnant–not-pregnant threshold. Correct predictions, with high confidence, were obtained from a model using year-centered, natural-log-transformed progestagen concentrations, resulting in an overall successful cross-validation pregnancy prediction rate of 93.5%. Our approach will allow practitioners to consider the uncertainty associated with each prediction, thereby improving prediction interpretations. The approach should appeal to practitioners because fecal samples are easily collected and preserved, laboratory procedures are well-documented, and logistic-regression statistical software is readily available. Furthermore, samples can be obtained non-invasively, which reduces cost and potential bias and increases animal safety, human safety, and social acceptability. © 2012 The Wildlife Society.