Transcription factors (TFs) regulate transcription of their target genes by identifying and binding to regulatory regions of the genome among billions of potential non-specific decoy sites, a task that is often presented as a ‘needle in the haystack’ challenge. The TF search process is now well understood in bacteria, but its characterization in eukaryotes needs to account for the complex organization of the nuclear environment. Here we review how live-cell single molecule tracking is starting to shed light on the TF search mechanism in the eukaryotic cell and we outline the future challenges to tackle in order to understand how nuclear organization modulates the TF search process in physiological and pathological conditions.