In Massachusetts (MA), partner notification is routinely offered for new HIV and infectious syphilis cases, but there are no formal partner notification services for gonorrhea and chlamydia. Electronic partner notification (ePN), which allows patients to anonymously notify their partners of sexually transmitted infection exposure, could fill this gap. We evaluated the acceptability of and ideal characteristics for a statewide ePN service in MA. We performed semistructured interviews with patients at a Boston area sexual health clinic and conducted focus groups with clinicians and Massachusetts Department of Public Health Field Epidemiologists (FEs). We developed a codebook and thematically analyzed interview and focus group data; 25% of interviews were double coded. We identified six main themes from our data: (1) partner notification is a relational process and (2) partner notification is situation dependent. There are three pairs of challenges and core values for an effective ePN system: (3) stigmatization versus inclusivity, (4) trust versus mistrust, and (5) privacy versus helpful information sharing. Therefore, (6) a statewide ePN platform must be customizable at each possible step. Although ePN was acceptable across all three groups, the likelihood of individual use was grounded in a patient's sociocultural context, interpersonal relationships, trust in the platform and health authorities, desire to avoid stigmatization, and privacy needs. These factors are best accommodated by a platform that adapts to users' preferences and needs. ePN presents an opportunity to link partners at risk for gonorrhea or chlamydia to clinical care that is complementary to the more labor-intensive FE role.