Pseudomyogenic hemangioendothelioma (PHE) is an uncommon, rarely metastasizing vascular neoplasm with predilection to affect young adults. The tumors often present as multiple nodules involving various tissue planes, including superficial and deep soft tissues as well as bone. Recurrent SERPINE1-FOSB gene fusions have been reported as the hallmark genetic abnormality in PHE, however, in our experience, a number of cases with typical histology lack this genetic abnormality. In this study, we identify a novel ACTB-FOSB gene fusion, which is as prevalent as the initial translocation reported. We selected 15 consecutive cases of PHE with typical morphologic features which had material for molecular testing. The cohort included 10 males and 5 females, ranging in age from 17 to 58 years (median age: 33 y; mean age: 35.3 y). Eight (53%) cases were located in the lower extremities (foot, calf, tibia, thigh), 5 (33%) were located in the trunk, abdomen or pelvis (abdominal wall-2, shoulder, back, ischium) and 2 (13%) were located in the upper extremity (humerus and hand). Ten (67%) cases had multifocal presentation and 5 (33%) presented as solitary lesions. Three (20%) cases were located only in the superficial dermis and subcutaneous tissues, 4 (27%) involved the superficial and deep soft tissue and 8 (53%) cases involved only the deep soft tissue and bone. Using fluorescence in situ hybridization and ARCHER fusionplex analysis we identified a novel ACTB-FOSB gene fusion in 7 cases, while the remaining 8 had the previously described SERPINE1-FOSB fusion. The clinicopathologic features and behavior of PHE associated with the ACTB-FOSB gene fusion were similar to those harboring the SERPINE1-FOSB; except that tumors with the ACTB variant were more often associated with solitary presentation. In conclusion, our results expand the spectrum of genetic alterations in PHE with a novel gene fusion identified in half of the cases. We speculate that some of the novel targeted therapies that have shown promise in SERPINE1-FOSB-positive PHE might also be beneficial in this molecular subset.