The repair of DNA double-strand breaks involves the accumulation of key homologous recombination proteins in nuclear foci at the sites of repair. The organization of these foci in relation to non-chromatin nuclear structures is poorly understood. To address this question, we examined the distribution of several recombination proteins in subcellular fractions following treatment of HeLa cells with ionizing radiation and the crosslinking agent mitomycin C. The results showed association of Rad51, Rad54, BRCA1 and BRCA2, but not Rad51C, with the nuclear matrix fraction in response to double-strand breaks induction. The association of Rad51 with the nuclear matrix correlates with the formation of Rad51 nuclear foci as a result of DNA damage. Fractionation in situ confirmed that Rad51 foci remained firmly immobilized within the chromatin-depleted nuclei. Irs1SF cells that are unable to form Rad51 damage-induced nuclear foci did not show accumulation of Rad51 in the nuclear matrix. Similarly, no accumulation of Rad51 in the nuclear matrix could be observed after treatment of HeLa cells with the kinase inhibitor caffeine, which reduces formation of Rad51 foci. The results were compared to the distribution of the phosphorylated histone variant, γ-H2AX. These data suggest a dynamic association and tethering of recombination proteins and surrounding chromatin regions to the nuclear matrix.