The transcriptional effects of the ovarian hormone progesterone are pleiotropic, and binding to DNA of the nuclear progesterone receptor (PR), a ligand-activated transcription factor, results in diverse outcomes in a range of target tissues. To determine whether distinct patterns of genomic interaction of PR contribute to the cell specificity of the PR transcriptome, we have compared the genomic binding sites for PR in breast cancer cells and immortalized normal breast cells. PR binding was correlated with transcriptional outcome in both cell lines, with 60% of progestin-regulated genes associated with one or more PR binding regions. There was a remarkably low overlap between the PR cistromes of the two cell lines, and a similarly low overlap in transcriptional targets. A conserved PR binding element was identified in PR binding regions from both cell lines, but there were distinct patterns of enrichment of known cofactor binding motifs, with FOXA1 sites over-represented in breast cancer cell binding regions and NF1 and AP-1 motifs uniquely enriched in the immortalized normal line. Downstream analyses suggested that differential cofactor availability may generate these distinct PR cistromes, indicating that cofactor levels may modulate PR specificity. Taken together these data suggest that cell-specificity of PR binding is determined by the coordinated effects of key binding cofactors.