The efficacy and practical application of human immunodeficiency virus type 1 (HIV-1) vaccines may depend in part on the longevity of the immune responses generated, particularly those in the memory compartment. Candidate vaccines based on the HIV-1 envelope glycoproteins generate binding and neutralizing antibodies in humans but there have been no prior studies on the long-term persistence and recall of those responses. We evaluated six healthy, HIV non-infected adults who had received a combination of recombinant canarypox HIV-1 vaccines boosted by gp120 and who had achieved a high serum titer of neutralizing antibody to HIV-1 MN. These individuals were administered a gp160 boost 4-5 years after their last vaccination. Four volunteers had detectable binding and neutralizing antibodies at the time of boosting and all six volunteers exhibited a recall binding and neutralizing antibody response. The antibodies neutralized multiple T cell line-adapted (TCLA) strains of virus, including the vaccine strain, but not primary isolates. These results demonstrate that memory B-cell responses can last for many years following HIV-1 envelope glycoprotein immunization. In principle, similar long-term memory may be possible with improved immunogens that generate broadly cross-reactive neutralizing antibodies.