The tubulin‐binding mode of C3‐ and C15‐modified analogues of epothilone A (Epo A) was determined by NMR spectroscopy and computational methods and compared with the existing structural models of tubulin‐bound natural Epo A. Only minor differences were observed in the conformation of the macrocycle between Epo A and the C3‐modified analogues investigated. In particular, 3‐deoxy‐ (compound 2) and 3‐deoxy‐2,3‐didehydro‐Epo A (3) were found to adopt similar conformations in the tubulin‐binding cleft as Epo A, thus indicating that the 3‐OH group is not essential for epothilones to assume their bioactive conformation. None of the available models of the tubulin–epothilone complex is able to fully recapitulate the differences in tubulin‐polymerizing activity and microtubule‐binding affinity between C20‐modified epothilones 6 (C20‐propyl), 7 (C20‐butyl), and 8 (C20‐hydroxypropyl). Based on the results of transferred NOE experiments in the presence of tubulin, the isomeric C15 quinoline‐based Epo B analogues 4 and 5 show very similar orientations of the side chain, irrespective of the position of the nitrogen atom in the quinoline ring. The quinoline side chain stacks on the imidazole moiety of β‐His227 with equal efficiency in both cases, thus suggesting that the aromatic side chain moiety in epothilones contributes to tubulin binding through strong van der Waals interactions with the protein rather than hydrogen bonding involving the heteroaromatic nitrogen atom. These conclusions are in line with existing tubulin polymerization and microtubule‐binding data for 4, 5, and Epo B.