An efficient and rapid on-bead screening method was established to identify non-natural peptides that target the Androgen Receptor-cofactor interaction. Binding of the Androgen Receptor ligand binding domain to peptide sequences displayed on beads in a One-Bead-One-Compound format could be screened using fluorescence microscopy. The method was applied to generate and screen both a focussed and a random peptide library. Resynthesis of the peptide hits allowed for the verification of the affinity of the selected peptides for the Androgen Receptor in a competitive fluorescence polarization assay. For both libraries strong Androgen Receptor binding peptides were found, both with non-natural and natural amino acids. The peptides identified with natural amino acids showed great similarity in terms of preferred amino acid sequence with peptides previously isolated from biological screens, thus validating the screening approach. The non-natural peptides featured important novel chemical transformations on the relevant hydrophobic amino acid positions interacting with the Androgen Receptor. This screening approach expands the molecular diversity of peptide inhibitors for nuclear receptors.