Lysozyme is one of the sweet-tasting proteins. To clarify the structure-sweetness relationship and the basicity-sweetness relationship in lysozyme, we have generated lysozyme mutants with Pichia systems. Alanine substitution of lysine residues demonstrated that two out of six lysine residues, Lys13 and Lys96, are required for lysozyme sweetness, while the remaining four lysine residues do not play a significant role in the perception of sweetness. Arginine substitution of lysine residues revealed that the basicity, but not the shape, of the side chain plays a significant role in sweetness. Single alanine substitutions of arginine residues showed that three arginine residues, Arg14, Arg21, and Arg73, play significant roles in lysozyme sweetness, whereas Arg45, Arg68, Arg125 and chemical modification by 1,2-cyclohexanedione did not affect sweetness. From investigation of the charge-specific mutations, we found that the basicity of a broad surface region formed by five positively charged residues, Lys13, Lys96, Arg14, Arg21, and Arg73, is required for lysozyme sweetness. Differences in the threshold values among sweet-tasting proteins might be caused by the broadness and/or the density of charged residues on the protein surface.