Protein-protein interactions are driven by specific properties of the molecular surfaces. Cytochrome c, a small electron transfer protein, is involved in a number of biologically relevant interactions with macromolecular partners. Small molecules may interfere with such interactions by binding to the surface of cytochrome c. Here we investigated the possibility of weak intermolecular interactions between reduced cytochrome c and a library of 325 small molecules, using WaterLOGSY NMR spectroscopy. Specific binding was found for p-aminophenol. The solution structure of the p-aminophenol-cytochrome c adduct was determined using a combination of in silico tools and NMR-based restraints. The ligand interacts in a specific binding site on the protein surface through a combination of stacking and H-bond interactions. Small but meaningful rearrangements of the solvent-exposed side chains are observed upon ligand binding and contribute to the stabilization of the complex.