Inclusion Criteria:

- Pathologically confirmed leiomyosarcoma of the uterus, completely resected, stage I,
II, III or IV within 8 weeks of surgery to remove the tumor(s). Patients with stage I
tumors should have LMS that is considered high-grade by histology.

- No prior chemotherapy for LMS

- No prior treatment with gemcitabine or docetaxel Age > 18 years

- Karnofsky performance status (KPS) > or equal to 80%

- Pre-treatment absolute neutrophil count > or equal to 1500/ul, hemoglobin greater
than or equal to 8.0 gm/dl, and platelets > than or equal to 100,000/ul.

- Adequate renal documented by serum creatinine < than or equal to 2.0 mg/dL

- Adequate hepatic function: Total serum bilirubin must be within institutional normal
limits; transaminases (ALT and AST) may be up to 2.5 x institutional upper limit of
normal (ULN) if alkaline phosphatase is < than or equal to ULN, or alkaline
phosphatase may be up to 4 x ULN if transaminases are < than or equal to ULN.

If peripheral neuropathy is present, it must be less than or equal to grade 1

- Capable of providing written, informed consent

- Women with child-bearing potential must have a negative pregnancy test and must
consent to using effective contraception while on treatment and for a reasonable
period there after.

Exclusion Criteria:

- Active, or uncontrolled infection

- Patients who have received prior radiotherapy to any portion of the abdominal cavity
or pelvis are excluded. Prior radiation for localized cancer of the breast, head and
neck, or skin is permitted, provided that it was completed more than 3 years prior to
registration, and the patient remains free of recurrent or metastatic disease.

- Patients who have received prior chemotherapy for any abdominal or pelvic tumor are
excluded. Patients may have received prior adjuvant chemotherapy for localized breast
cancer, provided that it was completed more than 3 years prior to registration, and
that the patient remains free of recurrent or metastatic disease.

- With the exception of non-melanoma skin cancer and other specific malignancies as
noted above, patients with other invasive malignancies who had (or have) any evidence
of the other cancer present within the last 3 years or whose previous cancer
treatment contraindicates this protocol therapy are excluded.

- Known history of hypersensitivity reaction to docetaxel or other drugs formulated
with polysorbate 80, or history of hypersensitivity reaction to gemcitabine.

- Currently has grade 2, 3 or 4 neuropathy

- Pregnant or lactating women

- Known history of congestive heart failure