Development of an effective vaccine against Ebola virus is of high priority. However, knowledge about potential correlates of protection and the durability of immune response after vaccination is limited. Here, we elucidate the human antibody repertoire after administration of vesicular stomatitis virus (VSV)-Ebola vaccine at 3 million, 20 million and 100 million plaque-forming units (PFU) and homologous VSV-Ebola vaccine boost in healthy adult volunteers. Whole genome-fragment phage display libraries, expressing linear and conformational epitopes of Ebola glycoprotein (GP), showed higher diversity of antibody epitopes in individuals vaccinated with 20 million PFU than in those vaccinated with 3 million or 100 million PFU. Surface plasmon resonance kinetics showed higher levels of GP-binding antibodies after a single vaccination with 20 million or 100 million PFU than with 3 million PFU, and these correlated strongly with neutralization titers. A second vaccination did not boost antibody or virus neutralization titers, which declined rapidly, and induced only minimal antibody affinity maturation. Isotype analysis revealed a predominant IgM response even after the second vaccination, which contributed substantially to virus neutralization in vitro. These findings may help identify new vaccine targets and aid development and evaluation of effective countermeasures against Ebola.