Atypical teratoid/rhabdoid tumors (AT/RT) are the most common malignant brain tumors manifesting in infancy. They split into four molecular types. The major three (AT/RT-SHH, AT/RT-TYR, and AT/RT-MYC) all carry mutations in SMARCB1, the fourth quantitatively smaller type is characterized by SMARCA4 mutations (AT/RT-SMARCA4). Molecular characteristics of disease recurrence or metastatic spread, which go along with a particularly dismal outcome, are currently unclear. Here, we investigated tumor tissue from 26 patients affected by AT/RT to identify signatures of recurrences in comparison with matched primary tumor samples. Microscopically, AT/RT recurrences demonstrated a loss of architecture and significantly enhanced mitotic activity as compared to their related primary tumors. Based on DNA methylation profiling, primary tumor and related recurrence were grossly similar, but three out of 26 tumors belonged to a different molecular type or subtype after second surgery compared to related primary lesions. Copy number variations (CNVs) differed in six cases, showing novel gains on chromosome 1q or losses of chromosome 10 in recurrences as the most frequent alterations. To consolidate these observations, our cohort was combined with a data set of unmatched primary and recurrent AT/RT, which demonstrated chromosome 1q gain and 10 loss in 18% (n = 7) and 11% (n = 4) of the recurrences (n = 38) as compared to 7% (n = 3) and 0% (n = 0) in the primary tumors (n = 44), respectively. Similar to the observations made by DNA methylation profiling, RNA sequencing of our cohort revealed AT/RT primary tumors and matched recurrences clustering closely together. However, a number of genes showed significantly altered expression in AT/RT-SHH recurrences. Many of them are known tumor driving growth factors, involved in embryonal development and tumorigenesis, or are cell-cycle-associated. Overall, our work identifies subtle molecular changes that occur in the course of the disease and that may help define novel therapeutic targets for AT/RT recurrences.