We present a rare case of perivascular epithelioid cell tumor (PEComa) in the right 6th rib of a 28-year-old man. A plain computed tomography scan showed a round osteolytic lesion in the right 6th rib. The resected tissue contained a globular-shaped, soft tumor. Histologically, the tumor was rich in vasculature and exclusively composed of perivascular epithelioid cells with clear cytoplasm. Immunohistochemically, the tumor expressed diffusely a melanocyte marker, human melanoma black-45, and focally a myogenic marker, alpha-smooth muscle actin, but not an epithelial marker, AE1/AE3. Fontana-Masson-positive melanin pigments were present and c-kit receptor tyrosine kinase (CD117), involved in the development of melanocytes but not myogenic cells, was expressed in tumor cells. These findings indicate that the tumor is PEComa with some differentiation into melanocytes. Notably, owing to the unique location of the occurrence, the tumor occupied bone marrow tissues of the rib, resulting that the tumor has the potential for hematogenous metastasis. In spite of the lack of cells with severe atypia, necrosis, and numerous mitoses, tumor cells invaded into surrounding tissues and overexpressed cyclin D1. To the best of our knowledge, this is the first case report of PEComa arising from the rib with the signs of malignant potential.