PprA, a radiation-induced Deinococcus-specific protein, was previously shown to be required for cell survival and accurate chromosome segregation after exposure to ionizing radiation. Here, we used an in vivo approach to determine, by shotgun proteomics, putative PprA partners coimmunoprecipitating with PprA when cells were exposed to gamma rays. Among them, we found the two subunits of DNA gyrase and, thus, chose to focus our work on characterizing the activities of the deinococcal DNA gyrase in the presence or absence of PprA. Loss of PprA rendered cells hypersensitive to novobiocin, an inhibitor of the B subunit of DNA gyrase. We showed that treatment of bacteria with novobiocin resulted in induction of the radiation desiccation response (RDR) regulon and in defects in chromosome segregation that were aggravated by the absence of PprA. In vitro, the deinococcal DNA gyrase, like other bacterial DNA gyrases, possesses DNA negative supercoiling and decatenation activities. These two activities are inhibited in vitro by novobiocin and nalidixic acid, whereas PprA specifically stimulates the decatenation activity of DNA gyrase. Together, these results suggest that PprA plays a major role in chromosome decatenation via its interaction with the deinococcal DNA gyrase when D.radiodurans cells are recovering from exposure to ionizing radiation. IMPORTANCE D.radiodurans is one of the most radiation-resistant organisms known. This bacterium is able to cope with high levels of DNA lesions generated by exposure to extreme doses of ionizing radiation and to reconstruct a functional genome from hundreds of radiation-induced chromosomal fragments. Here, we identified partners of PprA, a radiation-induced Deinococcus-specific protein, previously shown to be required for radioresistance. Our study leads to three main findings: (i) PprA interacts with DNA gyrase after irradiation, (ii) treatment of cells with novobiocin results in defects in chromosome segregation that are aggravated by the absence of PprA, and (iii) PprA stimulates the decatenation activity of DNA gyrase. Our results extend the knowledge of how D.radiodurans cells survive exposure to extreme doses of gamma irradiation and point out the link between DNA repair, chromosome segregation, and DNA gyrase activities in the radioresistant D.radiodurans bacterium.