Surface-bound polypeptides and proteins are increasingly used to functionalize inorganic interfaces such as electrodes, but their structural characterization is exceedingly difficult with standard technologies. In this paper, we report the first two-dimensional sum-frequency generation (2D SFG) spectra of a peptide monolayer, which is collected by adding a mid-IR pulse shaper to a standard femtosecond SFG spectrometer. On a gold surface, standard FTIR spectroscopy is inconclusive about the peptide structure because of solvation-induced frequency shifts, but the 2D lineshapes, anharmonic shifts, and lifetimes obtained from 2D SFG reveal that the peptide is largely α-helical and upright. Random coil residues are also observed, which do not themselves appear in SFG spectra due to their isotropic structural distribution, but which still absorb infrared light and so can be detected by cross-peaks in 2D SFG spectra. We discuss these results in the context of peptide design. Because of the similar way in which the spectra are collected, these 2D SFG spectra can be directly compared to 2D IR spectra, thereby enabling structural interpretations of surface-bound peptides and biomolecules based on the well-studied structure/2D IR spectra relationships established from soluble proteins.