C2-aryl- and C2-alkyl-7-deazahypoxanthines as analogues of marine alkaloid rigidins were prepared utilizing novel synthetic methods developed for the construction of the pyrrolo[2,3-d]pyrimidine ring system. The new compounds exhibited submicromolar to nanomolar antiproliferative potencies against a panel of cell lines including in vitro models for drug resistant tumors, such as glioblastoma, melanoma and non-small-cell lung cancer. A selected representative C2-methyl-7-deazahypoxanthine was found to inhibit microtubule dynamics in cancer cells, lending evidence for tubulin targeting as a mode of action for these compounds in cancer cells. The results of the docking studies utilizing the colchicine site on β-tubulin were consistent with the observed SAR data, including an important finding that derivatization at C2 with long alkyl groups leads to the retention of activity, thus permitting the attachment of a biotin-containing linker for the subsequent proteomics assays. Because many microtubule-targeting compounds are successfully used to fight cancer in the clinic, the reported antitubulin rigidin analogues have significant potential as new anticancer agents.