Androgen-independent prostate cancer (AIPC) is resistant to androgen-depletion therapy and is a recalcitrant disease. Docetaxel is the first-line treatment for AIPC, but has limited efficacy and severe side-effects. All cancers are methionine-addicted, which is termed the Hoffman effect. Recombinant methioninase (rMETase) targets methionine addiction. The purpose of the present study was to determine if the combination of docetaxel and rMETase is effective for AIPC. The half-maximal inhibitory concentrations (IC50) of docetaxel and rMETase alone were determined for the human AIPC cell line PC-3 and Hs27 normal human fibroblasts in vitro. The synergistic efficacy for PC-3 and Hs27 using the combination of docetaxel and rMETase at their IC50s for PC-3 was determined. The IC50 of docetaxel for PC-3 and for Hs27 was 0.72 nM and 0.94 nM, respectively. The IC50 of rMETase for PC-3 and for Hs27 was 0.67 U/ml and 0.76 U/ml, respectively. The combination of docetaxel and rMETase was synergistic for PC-3 but not Hs27 cells. The combination of a relatively low concentration of docetaxel and rMETase was synergistic and effective for AIPC. The present results also suggest that the effective concentration of docetaxel can be reduced by using rMETase, which may reduce toxicity. The present results also suggest the future clinical potential of the combination of docetaxel and rMETase for AIPC.