We address two issues in nonparametric structural analyses of dynamic binary choice processes (DBCP). First, the DBCP is not testable and decision makers’ single-period payoffs (SPP) cannot be identified even when the distribution of unobservable states (USV) is known. Numerical examples show setting SPP from one choice to arbitrary utility levels to identify that from the other can lead to errors in predicting choice probabilities under counterfactual state transitions. We propose two solutions. First, if a data generating process (DGP) has exogenous variations in observable state transitions, the DBCP becomes testable and SPP is identified. Second, exogenous economic restrictions on SPP (such as ranking of states by SPP, or shape restrictions) can be used to recover the identified set of rationalizable counterfactual choice probabilities (RCCP) that are consistent with model restrictions. The other (more challenging) motivating issue is that when the USV distribution is not known, misspecification of the distribution in structural estimation leads to errors in counterfactual predictions. We introduce a simple algorithm based on linear programming to recover sharp bounds on RCCP. This approach exploits the fact that some stochastic restrictions on USV (such as independence from observable states) and economic restrictions on SPP can be represented (without loss of information for counterfactual analyses) as linear restrictions on SPP and distributional parameters of USV. We use numerical examples to illustrate the algorithm and show sizes of identified sets of RCCP can be quite small relative to the outcome space.