The process whereby the immune system generates antibodies of higher affinities during a response to antigen (affinity maturation) is a prototypical example of molecular evolution. Earlier studies have been confined to antibodies specific for small molecules (haptens) rather than for proteins. We compare the structures of four antibodies bound to the same site on hen egg white lysozyme (HEL) at different stages of affinity maturation. These X-ray snapshots reveal that binding is enhanced, not through the formation of additional hydrogen bonds or van der Waals contacts or by an increase in total buried surface, but by burial of increasing amounts of apolar surface at the expense of polar surface, accompanied by improved shape complementarity. The increase in hydrophobic interactions results from highly correlated rearrangements in antibody residues at the interface periphery, adjacent to the central energetic hot spot. This first visualization of the maturation of antibodies to protein provides insights into the evolution of high affinity in other protein-protein interfaces.