Measurements of time-resolved fluorescence are now being used to recover conformational distributions of biological macromolecules. The fluorescence data of the donor are easily corrupted by incomplete labeling of the macromolecules by the acceptor. In the present paper we describe a general procedure to correct for incomplete acceptor labeling in the determination of distance distributions from frequency-domain measurements of the donor fluorescence decay kinetics. The method can also be used to determine the extent of acceptor labeling. Simulated data were used to determine the effect of incomplete labeling on resolution of the distance distribution and the effect on the recovered distributions if one fails to account for incomplete labeling by the acceptor. The expressions and implemented algorithm were verified using known mixtures of donor-control and donor-acceptor pair molecules, which simulated the presence of a donor population lacking the acceptor. Finally, we present data on the distance distributions between two labeled sites in myosin S1 (Cys-697 to Cys-707) where it was not possible to obtain complete labeling of the acceptor site.