Paclitaxel is a chemotherapeutic substance that is administered for treatment of an extensive spectrum of human malignancies. In spite of its potent short-term effects against tumor cells, resistance to paclitaxel occurs in a number of patients precluding its long-term application in these patients. Non-coding RNAs have been shown to influence response of cancer cells to this chemotherapeutic agent via different mechanisms. Mechanistically, these transcripts regulate expression of several genes particularly those being involved in the apoptotic processes. Lots of in vivo and in vitro assays have demonstrated the efficacy of oligonucleotide-mediated microRNAs (miRNA)/ long non-coding RNAs (lncRNA) silencing in enhancement of response of cancer cells to paclitaxel. Therefore, targeted therapies against non-coding RNAs have been suggested as applicable modalities for combatting resistance to this agent. In the present review, we provide a summary of studies which assessed the role of miRNAs and lncRNAs in conferring resistance to paclitaxel.