Pernicious anemia is a common finding is the elderly as is malignancy. The associated malignancy in patients with pernicious anemia was previously reported and recently confirmed. In addition to the various malignancies, polyp in the stomach and carcinoid of the stomach were reported in patients with pernicious anemia. We present a patient with pernicious anemia associated with the finding of a giant polyp in the stomach. The relevant literature is reviewed. It seems that periodic screening for early diagnosis of cancer is not recommended. However, it is recommended to have a gastroscopy immediately after the diagnosis of pernicious anemia.