This is a Phase III, randomized, international, multicenter study of metastasectomy with or without BCG versus best medical therapy as initial therapy in Stage IV melanoma. This study has three arms: surgical resection plus BCG as an immune adjuvant, surgical resection plus observation, and best medical therapy (BMT). Since no systemic medical therapy has been demonstrated to be superior to DTIC and multiple new therapies are being evaluated, the choice as to what constitutes best medical therapy will be determined by the individual investigator based on the standard of care for systemic medical therapy at that particular multicenter site. Best systemic medical therapy may include clinical trials of new agents or standard non-protocol treatments (e.g., DTIC or Temodar according to the standard of care at the multi-center site).