A small number of proteins have the unusual property of tasting intensely sweet. Despite many studies aimed at identifying their sweet taste determinants, the molecular basis of protein sweetness is not fully understood. Recent mutational studies of monellin have implicated positively charged residues in sweetness. In the present work, the effect of overall net charge was investigated using the complementary approach of negative charge alterations. Multiple substitutions of Asp/Asn and Glu/Gln residues radically altered the surface charge of single-chain monellin by removing six negative charges or adding four negative charges. Biophysical characterization using circular dichroism, fluorescence, and two-dimensional NMR demonstrates that the native fold of monellin is preserved in the variant proteins under physiological solution conditions although their stability toward chemical denaturation is altered. A human taste test was employed to determine the sweetness detection threshold of the variants. Removal of negative charges preserves monellin sweetness, whereas added negative charge has a large negative impact on sweetness. Meta-analysis of published charge variants of monellin and other sweet proteins reveals a general trend toward increasing sweetness with increasing positive net charge. Structural mapping of monellin variants identifies a hydrophobic surface predicted to face the receptor where introduced positive or negative charge reduces sweetness, and a polar surface where charges modulate long-range electrostatic complementarity.