Hyperpigmentation of the hands and feet developed in a 65-year-old Korean woman who had undergone a total gastrectomy and esophagojejunostomy due to early gastric cancer 7 years previously. A diagnosis of megaloblastic anemia due to vitamin B12 deficiency was made. In the areas of pigmentation, there were abnormally large nuclei in the keratinocytes. All of these findings were reversible upon the administration of vitamin B12. Ultrastructurally, there were many intracytoplasmic desmosomes, numerous aggregated bundles of tonofilaments, and highly condensed keratohyalin granules. The pathophysiologic mechanism of vitamin B12 deficiency associated with pigmentary disturbances and change of nuclear size is discussed.