Neurothekeomas and dermal nerve sheath myxomas have previously been considered related cutaneous neoplasms of peripheral nerve sheath origin based on light microscopic similarities. However, recent immunohistochemical and ultrastructural data indicate nerve sheath myxomas exhibit true nerve sheath differentiation, whereas no such compelling evidence exists for neurothekeomas. Although neurothekeomas lack a specific immunohistochemical profile, similar antigen expression and histopathologic patterns suggest neurothekeomas may be categorized as fibrohistiocytic tumors. To date, no known molecular studies have examined the histogenetic relationship of these tumors. We report the first microarray-based gene expression profile study of these entities on formalin-fixed paraffin-embedded tissues. Cases of dermal schwannomas, dermal nerve sheath myxomas, myxoid/mixed/cellular neurothekeomas, and cellular fibrous histiocytomas diagnosed in the past 3 years were identified in our database. Archival formalin-fixed paraffin-embedded tissue from 28 patients was selected for microarray analysis (seven schwannomas, five nerve sheath myxomas, nine myxoid/mixed/cellular neurothekeomas and seven cellular fibrous histiocytomas). Following tumor RNA isolation, amplification and labeling using commercially available kits, labeled targets were hybridized to the Affymetrix GeneChip Human Genome U133 Plus 2.0 Array (Santa Clara, CA, USA). Acquisition of array images and data analyses was performed using appropriate software. Hierarchical clustering and principal component analysis demonstrated discrete groups, which correlated with histopathologically identified diagnoses. Dermal nerve sheath myxomas demonstrate very similar molecular genetic signatures to dermal schwannomas, whereas neurothekeomas of all subtypes more closely resemble cellular fibrous histiocytomas. We are the first to report distinct gene expression profiles for nerve sheath myxomas and neurothekeomas, which further substantiates the argument that these are separate entities. Our molecular data confirms that dermal nerve sheath myxomas are of peripheral nerve sheath origin, and suggests that neurothekeomas may actually be a variant of fibrous histiocytomas.