In both parts, patients with stable disease or a complete response (CR) after completing all courses of MDX-010 may receive 1 additional course of therapy in the absence of unacceptable toxicity. Patients achieving a partial response may continue to recieve treatment with MDX-010 at the same dose, in the absence of unacceptable toxicity, until CR or until tumor is no longer shrinking.