To evaluate the pollution level of toxic elements in edible mushrooms from Jilin Province, China, the lead, cadmium, mercury, and arsenic content present in them were monitored and evaluated. A total of 610 edible mushroom samples, including fresh and dried, were collected from nine cities in the Jilin Province. The concentrations of lead, cadmium, mercury, and arsenic ranged from 0.007 to 3.31, 0.006 to 48.52, 0.003 to 0.56, and 0.008 to 57.34 mg/kg, respectively, in dried samples, and 0.007 to 0.06, 0.006 to 0.17, 0.003 to 0.06, and 0.008 to 0.12 mg/kg, respectively, in fresh samples. The concentration of cadmium and arsenic exceeded the standard (Cd ≤ 0.2 mg/kg, Cd of Lentinus edodes ≤ 0.5 mg/kg, and As ≤ 0.5 mg/kg) in some mushroom samples. The bioconcentration levels of lead, cadmium, mercury, and arsenic depended on the edible mushroom species, environment, and the physicochemical properties of lead, cadmium, mercury, and arsenic. The results of the single factor pollution index, a method used to calculate the level of single elements in substances, showed that all edible mushrooms were at the level of unpolluted except Tricholoma matsutake and Pleurotus eryngii. The comprehensive factor (P) for T. matsutake was 1.093. The comprehensive factor pollution index, a method used to calculate the level of combined mixture in substances, was in the unpolluted level, except for T. matsutake. The pollution index results showed that cadmium and arsenic concentrations were lightly polluting in some mushroom samples. The health risk index for arsenic was the highest. Therefore, more attention should be paid to arsenic contamination in T. matsutake and P. eryngii in the Jilin Province, China.Practical Application: In this paper, we evaluated the contamination levels and associated safety issues of four toxic elements, lead, cadmium, mercury, and arsenic, in edible mushrooms. The results showed that cadmium and arsenic concentrations were lightly polluting in some mushroom samples.