Testis brain RNA-binding protein (TB-RBP) is a sequence-dependent RNA-binding protein that binds to conserved Y and H sequence elements present in many brain and testis mRNAs. Using recombinant TB-RBP and a highly enriched tubulin fraction, we demonstrate here that recombinant TB-RBP binds to microtubules assembled in vitro. The interaction between recombinant TB-RBP and microtubules was inhibited by high salt and by the microtubule disassembling agents colcemid and calcium, but not by the microfilament-disassembling agent cytochalasin D. Confocal microscopy confirmed colocalization of TB-RBP and tubulin in the cytoplasm of male germ cells. An affinity-purified antibody prepared against recombinant TB-RBP specifically precipitated mRNAs encoding myelin basic protein and α calmodulin-dependent kinase II—two transported mRNAs, and protamines 1 and 2—two translationally regulated testicular mRNAs. These data indicate an intracellular association between TB-RBP and specific target mRNAs and suggest an involvement of TB-RBP in microtubule-dependent mRNA transport in the cytoplasm of cells.