Several molecular inheritances have severely restrained the peroral delivery of taxanes. The main objective of the present investigation was to develop a paclitaxel (PTX) formulation which can circumvent the hurdles of its extremely poor solubility and permeability, Pgp efflux and high pre-systemic metabolism. Positively charged PTX nanocrystals of 209 nm were prepared by sonoprecipitation with high pressure homogenization technique, wherein an arginine based surfactant was explored as a stabilizer. The BET surface area analysis revealed that the surface area of PNC was 8.53 m2/gm, reflecting significant rise in surface area with nanonization of PTX. The DSC and XRD pattern suggested that the PTX is in the form of the most stable dihydrate crystal. The PNC showed very rapid dissolution profile compared to plain PTX in both sinks and non-sink conditions. Clarithromycin (CLM) was evaluated as a better alternative to cyclosporin A in improving PTX permeability. The PNC-CLM showed remarkable enhancement of 453% in relative bioavailability along with maintaining the therapeutic concentration of PTX for 8 h. Efficacy data in B16 F10 melanoma tumor bearing mice showed substantial reduction in tumor volume and improvement in percentage survival compared to the control group. © 2014 Published by Elsevier B.V.