Inclusion Criteria:

• Understand and voluntarily sign an informed consent form
• Adult male subjects, age 18 or older at the time of signing the informed consent form
• Able to adhere to the study visit schedule and other protocol requirements
• Histologically confirmed adenocarcinoma of the prostate with radiographic evidence of metastases and PSA progression following hormonal therapy for metastatic disease. Subjects must have evidence of progression of disease as demonstrated by 2 consecutive rises in PSA (an absolute change of at least 1ng/ml) separated by at least 28 days.
• Antiandrogen therapy must have been stopped at least 4 weeks (for flutamide) or 6 weeks (for bicalutamide or nilutamide) prior to entering study with evidence of a rising PSA (from baseline) measured x 2 at least 2 weeks apart Testicular androgen suppression must be maintained with either LHRH therapy of bilateral orchiectomy.
• Must use barrier contraception (latex condom) when engaging in reproductive activity with women of child-bearing potential throughout the course of study treatment and for 4 weeks following the discontinuation of study treatment.
• May have had only one prior regimen of chemotherapy for prostate cancer. The chemotherapy must have been stopped at least 4 weeks prior to study entry.
• Disease-free of other malignancies for greater than 5 years with the exception of curatively treated basal cell, squamous cell carcinoma of the skin of Ta transitional cell carcinoma of the bladder.
• ECOG performance status of 0 or 1.
• Serum creatinine greater than or equal to 2.0 mg%
• Adequate hematologic functions: Granulocytes greater than or equal to 1800 mm3 and platelets greater than or equal to 100,000 mm3.
• Adequate hepatocellular function: AST<2 x normal and bilirubin<1.5mg/dl
• No active unresolved infection

Exclusion Criteria:

• Any serious medical condition, laboratory abnormality, or psychiatric illness that would prevent the subject from signing the informed consent form.
• Any condition, including the presence of laboratory abnormalities, which places the subject at unacceptable risk if he were to participate in the study or confounds the ability to interpret data from the study.
• Use of any other experimental drug or therapy within 28 days of baseline.
• Any prior use of CC-4047 of Thalidomide
• Tumors containing small cell or sarcomatoid elements
• Symptomatic bone metastases.
• Concurrent use of any other anti-cancer agents.
• Known brain disease that is symptomatic, is currently being treated with corticosteroids, or has not been previously irradiated.
• Non-PSA producing tumors