Paclitaxel is one of the most effective anticancer drugs ever developed. Although the most sustainable approach to its production is provided by plant cell cultures, the yield is limited by bottleneck enzymes in the taxane biosynthetic pathway: baccatin-aminophenylpropanoyl-13-O-transferase (BAPT) and 3'-N-debenzoyltaxol N-benzoyltransferase (DBTNBT). With the aim of enhancing paclitaxel production by overcoming this bottleneck, we obtained distinct lines of Taxus baccata in vitro roots, each independently overexpressing either of the two flux-limiting genes, BAPT or DBTNBT, through a Rhizobium rhizogenes A4-mediated transformation. Due to the slow growth rate of the transgenic Taxus roots, they were dedifferentiated to obtain callus lines and establish cell suspensions. The transgenic cells were cultured in a two-stage system and stimulated for taxane production by a dual elicitation treatment with 1 μm coronatine plus 50 mm of randomly methylated-β-cyclodextrins. A high overexpression of BAPT (59.72-fold higher at 48 h) and DBTNBT (61.93-fold higher at 72 h) genes was observed in the transgenic cell cultures, as well as an improved taxane production. Compared to the wild type line (71.01 mg/L), the DBTNBT line produced more than four times higher amounts of paclitaxel (310 mg/L), while the content of this taxane was almost doubled in the BAPT line (135 mg/L). A transcriptional profiling of taxane biosynthetic genes revealed that GGPPS, TXS and DBAT genes were the most reactive to DBTNBT overexpression and the dual elicitation, their expression increasing gradually and constantly. The same genes exhibited a pattern of isolated peaks of expression in the elicited BAPT-overexpressing line.