Post-translational modifications to tubulin are important for many microtubule-based functions inside cells. A recently identified tubulin modification, methylation, occurs on mitotic spindle microtubules during cell division, and is enzymatically added to tubulin by the histone methyltransferase SETD2. We used a truncated version of human SETD2 (tSETD2) containing the catalytic SET and C-terminal Set2 Rpb1 interacting (SRI) domains to investigate the biochemical mechanism of tubulin methylation. We found that recombinant tSETD2 has a higher activity towards tubulin dimers than polymerized microtubules. Using recombinant single-isotype tubulin, we demonstrate that methylation is restricted to lysine 40 (K40) of α-tubulin. We then introduced pathogenic mutations into tSETD2 to probe the recognition of histone and tubulin substrates. A mutation in the catalytic domain, R1625C, bound to tubulin but could not methylate it whereas a mutation in the SRI domain, R2510H, caused loss of both tubulin binding and methylation. We thus further probed a role for the SRI domain in substrate binding and found that mutations within this region had differential effects on the ability of tSETD2 to bind to tubulin versus RNA Polymerase II substrates, suggesting distinct mechanisms for tubulin and histone methylation by SETD2. Lastly, we found that substrate recognition also requires the negatively-charged C-terminal tail of α-tubulin. Together, this work provides a framework for understanding how SETD2 serves as a dual methyltransferase for histone and tubulin methylation.