The microtubule network is formed from polymerised tubulin subunits and associating proteins, which govern microtubule dynamics and a diverse array of functions. To identify novel microtubule-binding proteins, we have developed an unbiased biochemical assay, which relies on the selective extraction of cytosolic proteins from U2OS cells, while leaving behind the microtubule network. Candidate proteins are linked to microtubules by their sensitivities to the depolymerising drug nocodazole or the microtubule-stabilising drug taxol, which is quantitated by mass spectrometry. Our approach is benchmarked by co-segregation of tubulin and previously established microtubule-binding proteins. We then identify several novel candidate microtubule-binding proteins, from which we have selected the ubiquitin E3 ligase tripartite motif-containing protein 3 (TRIM3) for further characterisation. We map TRIM3 microtubule binding to its C-terminal NHL-repeat region. We show that TRIM3 is required for the accumulation of acetylated tubulin, following treatment with taxol. Furthermore, loss of TRIM3 partially recapitulates the reduction in nocodazole-resistant microtubules characteristic of α-tubulin acetyltransferase 1 (ATAT1) depletion. These results can be explained by a decrease in ATAT1 following depletion of TRIM3 that is independent of transcription.