The objective of this study was to determine the concentration changes of 13 elements in erythrocytes and plasma after the removal of dental amalgam and other metal alloys. Blood samples from 250 patients were collected, separated into erythrocytes and plasma, and analyzed by inductively coupled plasma-mass spectrometry. The 250 patients were divided into 3 groups (Negative, Zero, and Positive) depending on their estimation of quality of life in an earlier study. Magnesium in plasma, selenium and mercury in plasma, and erythrocytes showed decreased concentrations after amalgam removal in all groups (p < 0.05). Titanium in plasma, copper in plasma, and erythrocytes and zinc in plasma exhibited decreased concentrations after amalgam removal in the Negative and Positive groups (p < 0.05). Silver in plasma and gold in erythrocytes decreased in the Zero and Positive groups after amalgam removal (p < 0.05). Copper in erythrocytes and silver and gold in plasma showed higher concentrations after amalgam removal in the Negative compared to the Positive group (p < 0.05), suggesting that patients in the Negative group excrete metals slowly. Moreover, the cobalt levels in plasma were lowest in the Negative group and only this group showed a significant increase in vitamin B12 levels in blood after amalgam removal.