Electron paramagnetic resonance using site-directed spin labeling can be used as an approach for determination of protein structures that are difficult to solve by other methods. One important aspect of this approach is the measurement of interlabel distances using the double electron–electron resonance (DEER) method. Interpretation of experimental data could be facilitated by a computational approach to calculation of interlabel distances. We describe an algorithm, PRONOX, for rapid computation of interlabel distances based on calculation of spin label conformer distributions at any site of a protein. The program incorporates features of the label distribution established experimentally, including weighting of favorable conformers of the label. Distances calculated by PRONOX were compared with new DEER distances for amphiphysin and annexin B12 and with published data for FCHo2 (F-BAR), endophilin, and α-synuclein, a total of 44 interlabel distances. The program reproduced these distances accurately (r2 = 0.94, slope = 0.98). For 9 of the 11 distances for amphiphysin, PRONOX reproduced the experimental data to within 2.5 Å. The speed and accuracy of PRONOX suggest that the algorithm can be used for fitting to DEER data for determination of protein tertiary structure. © 2011 Wiley Periodicals, Inc. Biopolymers 97: 35–44, 2012.