Combination of Sorafenib and Vorinostat in Poor-risk Acute Myelogenous Leukemia (AML) and High Risk Myelodysplastic Syndrome (MDS)

Inclusion Criteria:

* Patients must have a diagnosis of AML (\> 20% myeloid blasts in the peripheral blood or bone marrow) or MDS with \> 10% myeloid blasts in the bone marrow. Patients with Acute Promyelocytic Leukemia (APL) must be refractory to all-trans retinoic acid (ATRA) and arsenic trioxide.
* The patients must have one of the following criteria:

  * Age of 18 to 69 years; relapsed or refractory disease following at least one prior therapeutic regimen; not a candidate for cytotoxic or other conventional therapies due to disease refractoriness, poor performance status, or co-morbidities
  * Age of 70 years or older; received no previous therapies (other than hematopoietic growth factors or hydroxyurea); not a candidate for cytotoxic or other conventional therapies due to poor performance status, co-morbidities, or personal preference
  * Age of 70 years or older with relapsed or refractory disease
* The patient must have discontinued all previous therapies for acute leukemia for at least 14 days and recovered from the acute effects of the therapy.
* Patients must have an ECOG (Zubrod) performance status of 0-2
* Patients must be able to take and tolerate oral medications
* Patients must have adequate organ function as specified in the protocol.
* Patients not on anti-coagulation must have an INR \< 1.5 and a PTT within normal limits.

Exclusion Criteria:

* Pregnant women or nursing mothers are not eligible for this trial.
* Patients may receive no other concurrent biologic therapy, cytotoxic chemotherapy or radiation therapy during this trial.
* Patients with one or more serious preexisting medical conditions that, in the opinion of the investigator, would preclude participation in this study. See protocol for listing.
* Patients with known central nervous system (CNS) leukemia by spinal fluid cytology, flow cytometry or imaging
* Patients with previous autologous or allogeneic stem cell transplantation who have current side effects and/or complications that in the opinion of the investigator can interfere with the interpretation of the toxicities.