Understanding how genes are regulated, decoding their “regulome”, is one of the main challenges of the post-genomic era. Here, we describe the in vitro method we used to associate cis-regulatory sites with cognate trans-regulators by characterizing the DNA-binding specificity of the vast majority of yeast transcription factors using Protein Binding Microarrays. This approach can be implemented to any given organism.