Nanoparticles are used to deliver anticancer drugs to solid tumors. However, clinical development of nanoparticles is challenging because of their limitations in physicochemical properties, such as low drug loading efficiency and poor circulation stability. Low drug loading not only causes technical difficulty in administration but also increases the amount of co-delivered carrier materials, imposing biological burdens to patients. Poor circulation stability causes loss of pharmacokinetics benefits of nanoparticles. To overcome these challenges, we developed an albumin-coated nanocrystal (NC) formulation of paclitaxel (PTX) with 90% drug loading and high serum stability. The NC was produced by inducing crystallization of PTX in aqueous medium, coating the surface with albumin, and removing extra non-drug ingredients. Among three types of NC produced with different crystallization conditions, NC crystallized in the medium containing Pluronic F-127 then coated with albumin (“Cim-F-alb”) had the smallest size and the most native albumin, thus showing the most favorable cell interaction profiles (low uptake by J774A.1 macrophages and high uptake by SPARC+ B16F10 melanoma cells). Cim-F-alb remained more stable in undiluted serum than Abraxane, a commercial albumin-based PTX nanoparticle formulation, while maintaining comparable cytotoxicity to those of Abraxane and solvent-dissolved PTX. In a mouse model of B16F10 melanoma, Cim-F-alb showed higher antitumor efficacy than Abraxane at the same dose. This study demonstrates the feasibility and benefits of delivering an anticancer drug using a carrier-free nanoparticle formulation with good circulation stability.