Guided by the X-ray cocrystal structure of the lead compound 4a, we developed a series of thieno[3,2-d]pyrimidine and heterocyclic fused pyrimidines demonstrating potent antiproliferative activity against four tumor cell lines. Two analogs, 13 and 25d, exhibited IC50 values around 1 nM and overcame P-glycoprotein (P-gp)-mediated multidrug resistance (MDR). At low concentrations, 13 and 25d inhibited both the colony formation of SKOV3 cells in vitro and tubulin polymerization. Furthermore, mechanistic studies showed that 13 and 25d induced G2/M phase arrest and apoptosis in SKOV3 cells, as well as dose-dependent inhibition of tumor cell migration and invasion at low concentrations. Most notably, the X-ray cocrystal structures of compounds 4a, 25a, and the optimal molecule 13 in complex with tubulin were elucidated. This study identifies thieno[3,2-d]pyrimidine and heterocyclic fused pyrimidines as representatives of colchicine-binding site inhibitors (CBSIs) with potent antiproliferative activity.