OBJECTIVES: I. Determine the maximum tolerated dose (MTD) of paclitaxel with estramustine in patients with hormone refractory prostate cancer. II. Evaluate the toxicity of this combination at the MTD of paclitaxel in this patient population. III. Determine any objective tumor response arising from this treatment in these patients.