This work ͑i͒ proposes a probabilistic treatment planning framework, termed coverage optimized planning ͑COP͒, based on dose coverage histogram ͑DCH͒ criteria; ͑ii͒ describes a concrete proofof-concept implementation of COP within the PINNACLE treatment planning system; and ͑iii͒ for a set of 28 prostate anatomies, compares COP plans generated with this implementation to traditional PTV-based plans generated with planning criteria approximating those in the high dose arm of the Radiation Therapy Oncology Group 0126 protocol. Let D v denote the dose delivered to fractional volume v of a structure. In conventional intensity modulated radiation therapy planning, D v has a unique value derived from the static ͑planned͒ dose distribution. In the presence of geometric uncertainties ͑e.g., setup errors͒ D v assumes a range of values. The DCH is the complementary cumulative distribution function of D v . DCHs are similar to dose volume histograms ͑DVHs͒. Whereas a DVH plots volume v versus dose D, a DCH plots coverage probability Q versus D. For a given patient, Q is the probability ͑i.e., percentage of geometric uncertainties͒ for which the realized value of D v exceeds D. PTV-based treatment plans can be converted to COP plans by replacing DVH optimization criteria with corresponding DCH criteria. In this approach, PTVs and planning organ at risk volumes are discarded, and DCH criteria are instead applied directly to clinical target volumes ͑CTVs͒ or organs at risk ͑OARs͒. Plans are optimized using a similar strategy as for DVH criteria. The specific implementation is described. COP was found to produce better plans than standard PTV-based plans, in the following sense. While target OAR dose tradeoff curves were equivalent to those for PTV-based plans, COP plans were able to exploit slack in OAR doses, i.e., cases where OAR doses were below their optimization limits, to increase target coverage. Specifically, because COP plans were not constrained by a predefined PTV, they were able to provide wider dosimetric margins around the CTV, by pushing OAR doses up to, but not beyond, their optimization limits. COP plans demonstrated improved target coverage when averaged over all 28 prostate anatomies, indicating that the COP approach can provide benefits for many patients. However, the degree to which slack OAR doses can be exploited to increase target coverage will vary according to the individual patient anatomy. The proof-of-concept COP implementation investigated here utilized a probabilistic DCH criteria only for the CTV minimum dose criterion. All other optimization criteria were conventional DVH criteria. In a mature COP implementation, all optimization criteria will be DCH criteria, enabling direct planning control over probabilistic dose distributions. Further research is necessary to determine the benefits of COP planning, in terms of tumor control probability and/or normal tissue complication probabilities.