The efficacy of many cancer drugs is hindered by P-glycoprotein (Pgp), a cellular pump that removes drugs from cells. To improve chemotherapy, drugs capable of evading Pgp must be developed. Despite similarities in structure, vinca alkaloids (VAs) show disparate Pgp-mediated efflux ratios. ATPase activity and binding affinity studies show at least two binding sites for the VAs: high- and low-affinity sites that stimulate and inhibit the ATPase activity rate, respectively. The affinity for ATP from the ATPase kinetics curve for vinblastine (VBL) at the high-affinity site was 2- and 9-fold higher than vinorelbine (VRL) and vincristine (VCR), respectively. Conversely, VBL had the highest Km (ATP) for the low-affinity site. The dissociation constants (KDs) determined by protein fluorescence quenching were in the order VBL < VRL< VCR. The order of the KDs was reversed at higher substrate concentrations. Acrylamide quenching of protein fluorescence indicate that the VAs, either at 10 µM or 150 µM, predominantly maintain Pgp in an open-outward conformation. When 3.2 mM AMPPNP was present, 10 µM of either VBL, VRL, or VCR cause Pgp to shift to an open-outward conformation, while 150 µM of the VAs shifted the conformation of Pgp to an intermediate orientation, between opened inward and open-outward. However, the conformational shift induced by saturating AMPPNP and VCR condition was less than either VBL or VRL in the presence of AMPPNP. At 150 µM, atomic force microscopy (AFM) revealed that the VAs shift Pgp population to a predominantly open-inward conformation. Additionally, STDD NMR studies revealed comparable groups in VBL, VRL, and VCR are in contact with the protein during binding. Our results, when coupled with VAs-microtubule structure-activity relationship studies, could lay the foundation for developing next-generation VAs that are effective as anti-tumor agents. A model that illustrates the intricate process of Pgp-mediated transport of the VAs is presented.