Patients receive oral sorafenib tosylate once to twice daily on days 1-28, oral lenalidomide once daily on days 1-21, and oral dexamethasone on days 1, 8, 15, and 22. Treatment repeats every 28 days in the absence of disease progression or unacceptable toxicity.