We present an unusual case of primary osseous pleomorphic rhabdomyosarcoma with focal matrix formation mimicking osteosarcoma. The patient was a 21-year-old man who had suffered from pain and slight enlargement of his left calf for 2 months. A plain radiograph demonstrated a large, predominantly osteolytic mass in the region of the proximal fibula with features typical of malignant primary bone tumor. On open surgical biopsy, the tumor consisted of atypical cells, some of them presenting spindle morphology. Between them, there were bands of densely hyalinized matrix with osteoid appearance, but without definite lacunae or calcifications, and an osteosarcoma was diagnosed. Consequently, the tumor was removed. The postoperative tissue presented more pleomorphic cells with some definite rhabdomyoblasts. Desmin, actin, Myf4, and MyoD1 were positive in tumor cells, and a diagnosis of rhabdomyosarcoma was eventually made. Only few cases of primary pure bone rhabdomyosarcoma have been reported. Other bone tumors with rhabdomyosarcomatous differentiation have been described: dedifferentiated chondrosarcoma, fibrosarcoma, and osteosarcoma. Our case does not meet the criteria for sclerosing rhabdomyosarcoma, as matrix formation is focal and cells are spindle-shaped and pleomorphic. However, it is a further example of a diagnostic error in connection with primary osseous tumor.