The heterodimeric transcription elongation factor Spt4/Spt5 (Spt4/5) tightly associates with RNAPII to regulate both transcriptional elongation and co-transcriptional pre-mRNA processing; however, the mechanisms by which Spt4/5 acts are poorly understood. Recent studies of the human and Drosophila Spt4/5 complexes indicate that they can bind nucleic acids in vitro. We demonstrate here that yeast Spt4/5 can bind in a sequence-specific manner to single stranded RNA containing AAN repeats. Furthermore, we show that the major protein determinants for RNA-binding are Spt4 together with the NGN domain of Spt5 and that the KOW domains are not required for RNA recognition. These findings attribute a new function to a domain of Spt4/5 that associates directly with RNAPII, making significant steps towards elucidating the mechanism behind transcriptional control by Spt4/5.