Purpose and Experimental Design: Telomeres of tumor cells may be maintained by telomerase or by alternative lengthening of telomeres (ALT). The standard ALT assay requires Southern analysis of high molecular weight genomic DNA. We aimed to establish and validate an ALT assay suitable for archived paraffin-embedded tumors and to use it to examine the prevalence and clinical significance of ALT in various types of tumors that are often telomerase negative. Results: To assay for ALT, we detected ALT-associated promyelocytic leukemia (PML) bodies (APBs) by combined PML immunofluorescence and telomere fluorescence in situ hybridization. APBs are PML nuclear domains containing telomeric DNA and are a known hallmark of ALT in cell lines. The APB assay concurred with the standard ALT assay in 62 of 62 tumors and showed that 35% of 101 soft tissue sarcomas (STS), 47% of 58 osteosarcomas (especially younger patients), 34% of 50 astrocytomas, and 0% of 17 papillary thyroid carcinomas were ALT positive (ALT+). The prevalence of ALT varied greatly among different STS subtypes: malignant fibrous histiocytomas, 77%; leiomyosarcomas, 62%; liposarcomas, 33%; synovial sarcomas, 9%; and rhabdomyosarcomas, 6%. ALT correlated with survival in glioblastoma multiforme and occurred more often in lower-grade astrocytomas, but ALT+ and ALT− sarcomas were equally aggressive in terms of grade and clinical outcome. Conclusion: The APB assay for ALT is suitable for paraffin-embedded tumors. It showed that a substantial proportion of STS, osteosarcomas, and astrocytomas, but not papillary thyroid carcinomas use ALT. APB positivity correlated strongly with survival of patients with astrocytomas.