The goal of this investigation was to develop and demonstrate a polymer/paclitaxel self-assembly (PTX-SA) formulation. Polymer/PTX-SAs were screened based on smaller size of formulation using dynamic light scattering analysis. Additionally, fluorescence microscopy and flow cytometry studies exhibited that polyvinylpyrrolidone (PVP)-based PTX-SAs (PVP/PTX-SAs) had superior cellular internalization capability in MCF7 and MDA-MB-231 breast cancer cells. The optimized PVP/PTX-SAs exhibited less toxicity to human red blood cells indicating a suitable formulation for reducing systemic toxicity. The formation of PVP and PTX self-assemblies was confirmed using fluorescence quenching and transmission electron microscopy which indicated that the PVP/PTX-SAs were spherical in shape with an average size range of 53.81 nm as detected by transmission electron microscopy (TEM). FTIR spectral analysis demonstrates incorporation of polymer and paclitaxel functional groups in PVP/PTX-SAs. Both proliferation (MTS) and clonogenic (colony formation) assays were used to validate superior anticancer activity of PVP/PTX-SAs in breast cancer cells over paclitaxel. Such superior anticancer activity was also demonstrated by downregulation of the expression of pro-survival protein (Bcl-xL), upregulation of apoptosis-associated proteins (Bid, Bax, cleaved caspase 7, and cleaved PARP) and -tubulin stabilization. These results support the hypothesis that PVP/PTX-SAs improved paclitaxel delivery to cancer cells.