GD3 ganglioside is an attractive target for immunotherapy of melanoma because it is abundantly expressed on all melanomas but not expressed on most normal tissues. Although GD3 has proven to be one of the least immunogenic gangliosides, our recent studies showed that anti-GD3 antibodies can be induced in patients immunized either with GD3-lactone-KLH (GD3-L-KLH) plus QS-21 adjuvant or with BEC2 anti-idiotypic monoclonal antibody vaccine, which mimics GD3, plus Bacillus Calmette-Guérin. We compared the immunogenicity of these two vaccines and tested whether one vaccine could prime an antibody response to the other. This is the first clinical trial immunizing patients with both antigen and anti-idiotypic monoclonal antibody vaccine. Twenty-four melanoma patients were randomized to be immunized with either BEC2 followed by GD3-L-KLH or in the opposite order. Our prior study suggested that a 25-microg dose of BEC2 was more immunogenic than our standard dose of 2.5 mg and therefore was used in this trial. Overall, 10 of 24 patients (42%) developed anti-GD3 antibodies detectable by ELISA, five in each cohort. All antibody responses were in response to the GD3-L-KLH vaccine. We found no evidence of priming by either vaccine. Antibody responses did not correlate with survival outcomes. Cellular responses were detected by enzyme-linked immunospot against BEC2, Bacillus Calmette-Guérin, and KLH, but not against GD3. We confirmed that GD3-L-KLH vaccine induces anti-GD3 antibodies, but we were unable to confirm our previous finding that a 25-microg dose of BEC2 is immunogenic. Future multivalent ganglioside vaccines should include the GD3-L-KLH vaccine.