In all cells, DNA topoisomerases dynamically regulate DNA supercoiling allowing essential DNA processes such as transcription and replication to occur. How this complex system emerged in the course of evolution is poorly understood. Intriguingly, a single horizontal gene transfer event led to the successful establishment of bacterial gyrase in Archaea, but its emergent function remains a mystery. To better understand the challenges associated with the establishment of pervasive negative supercoiling activity, we expressed the gyrase of the bacterium Thermotoga maritima in a naïve archaeon Thermococcus kodakarensis which naturally has positively supercoiled DNA. We found that the gyrase was catalytically active in T. kodakarensis leading to strong negative supercoiling of plasmid DNA which was stably maintained over at least eighty generations. An increased sensitivity of gyrase-expressing T. kodakarensis to ciprofloxacin suggested that gyrase also modulated chromosomal topology. Accordingly, global transcriptome analyses revealed large scale gene expression deregulation and identified a subset of genes responding to the negative supercoiling activity of gyrase. Surprisingly, the artificially introduced dominant negative supercoiling activity did not have a measurable effect on T. kodakarensis growth rate. Our data suggest that gyrase can become established in Thermococcales archaea without critically interfering with DNA transaction processes.