Pyogenic granuloma is a benign, rapidly growing hemorrhagic lesion of unknown origin. This disorder, however, is obscure to many rhinologists, because the nose is a relatively rare location for the lesion. In the practice of otorhinolaryngology, nasal packing is a very common procedure for nasal bleeding and postoperative hemostasis. However, few pyogenic granulomas occurring from nasal packing have been reported in the literature. A 56-year-old man underwent nasal packing with vaseline gauze because of nasal bleeding. Two months later, a dark brown nasal tumor was found in his nasal cavity. He underwent endoscopic endonasal removal of the tumor. The pathology result showed a pyogenic granuloma. This is the third case recorded in the literature of a confirmed pyogenic granuloma occuring as a complication of nasal packing. This uncommon lesion should be considered in the differential diagnosis of a rapidly growing hemorrhagic lesion within the nasal fossa.