Alpha-synuclein (AS) is an intrinsically unstructured protein in aqueous solution but is capable of forming beta-sheet-rich fibrils that accumulate as intracytoplasmic inclusions in Parkinson disease and certain other neurological disorders. However, AS binding to phospholipid membranes leads to a distinct change in protein conformation, stabilizing an extended amphipathic alpha-helical domain reminiscent of the exchangeable apolipoproteins. To better understand the significance of this conformational change, we devised a novel bacteriophage display screen to identify protein binding partners of helical AS and have identified 20 proteins with roles in diverse cellular processes related to membrane trafficking, ion channel modulation, redox metabolism, and gene regulation. To verify that the screen identifies proteins with specificity for helical AS, we further characterized one of these candidates, endosulfine alpha (ENSA), a small cAMP-regulated phosphoprotein implicated in the regulation of insulin secretion but also expressed abundantly in the brain. We used solution NMR to probe the interaction between ENSA and AS on the surface of SDS micelles. Chemical shift perturbation mapping experiments indicate that ENSA interacts specifically with residues in the N-terminal helical domain of AS in the presence of SDS but not in aqueous buffer lacking SDS. The ENSA-related protein ARPP-19 (cAMP-regulated phosphoprotein 19) also displays specific interactions with helical AS. These results confirm that the helical N terminus of AS can mediate specific interactions with other proteins and suggest that membrane binding may regulate the physiological activity of AS in vivo.