Scleromyxedema is a generalized, papular, and sclerodermoid form of lichen myxedematosus associated with monoclonal gammopathy and systemic changes. Despite anecdotal reports of success with various agents, no satisfactory treatments are currently available. We report 3 adult patients with recalcitrant scleromyxedema associated with paraproteinemia who were treated with thalidomide. All 3 patients had marked improvement of the skin lesions and joint mobility after the first 2 months of therapy, with further amelioration after 4 months, and reduction in paraprotein levels.