Cancers frequently develop resistance to paclitaxel but the underlying molecular mechanisms remain to be determined. We have investigated the proteins that are associated with the paclitaxel resistance in human breast cancer MCF-7 cells using proteomic analysis. Paclitaxel resistant human breast cancer MCF-7 cells (MCF-7/P) were established by escalating the concentrations of paclitaxel to drug-sensitive MCF-7 cells (MCF-7/S). The global protein profiles of MCF-7/P and MCF-7/S were compared using two-dimensional gel electrophoresis (2-DE) and matrix-assisted laser desorption/ionization time of flight mass spectrometry (MALDI-TOF-MS). Eleven proteins were upregulated while six proteins were downregulated in MCF-7/P cells. Western blot and real-time PCR analyses showed that the protein and mRNA levels of heterogeneous nuclear ribonucleoprotein (hnRNP C1/C2), SET nuclear oncogene (SET), aspartate aminotransferase (AAT), transgelin-2 (TAGLN2) were increased, while those of nucleoside-diphosphate kinase A (NDKA) were decreased in MCF-7/P cells. Accordingly, knockdown of TAGLN2 by siRNA sensitized MCF-7/P cells to paclitaxel and reduced the multidrug resistance (MDR). Our identification of differential proteins, particularly transgelin-2, provides new insights into the mechanism of MDR to paclitaxel and novel biological targets for breast cancer treatment.