Although the importance of epistasis in evolution has long been recognized, remarkably little is known about the processes by which epistatic interactions evolve in real time in specific biological systems. Here, we have characterized how the epistatic fitness relationship between a social gene and an adapting genome changes radically over a short evolutionary time frame in the social bacterium Myxococcus xanthus. We show that a highly beneficial effect of this social gene in the ancestral genome is gradually reduced--and ultimately reversed into a deleterious effect--over the course of an experimental adaptive trajectory in which a primitive form of novel cooperation evolved. This reduction and reversal of a positive social allelic effect is driven solely by changes in the genetic context in which the gene is expressed as new mutations are sequentially fixed during adaptive evolution, and explicitly demonstrates a significant evolutionary change in the genetic architecture of an ecologically important social trait.