An increasing number of proteins which bind to hormone-dependent nuclear receptors and mediate their effects on gene expression are being identified. The human prostate-specific antigen (PSA) and kallikrein 2 (KLK2) genes are regulated by the androgen receptor (AR). Using electrophoresis mobility shift assays (EMSA), a common nuclear protein(s) which binds upstream of the androgen-responsive elements (AREs) in the PSA and KLK2 promoters was identified. Binding occurred between bp -539 and -399 and bp -349 and -224 in the PSA and KLK2 promoters respectively, which were shown previously to be necessary for AR-mediated transactivation. Glutathione S-transferase (GST)-AR fusion proteins were constructed to determine whether the AR interacted directly with this protein or protein complex. Specific interactions were observed with AR fusion proteins containing the DNA binding domain. EMSA supershift experiments and GST-AR pull-down experiments followed by Western blotting identified a Fos-related protein(s) of approximately 40 kDa as part of this complex. Competition experiments with a double-stranded oligonucleotide containing an AP-1 binding site demonstrated that DNA binding was not mediated by AP-1. These results indicate that a Fos-containing protein complex distinct from AP-1 binds upstream of the AREs in the PSA and KLK2 promoters, interacts with the AR and may participate in regulation of these two androgen-responsive genes.