The relative role of drift versus selection underlying the evolution of bacterial species within the gut microbiota remains poorly understood. The large sizes of bacterial populations in this environment suggest that even adaptive mutations with weak effects, thought to be the most frequently occurring, could substantially contribute to a rapid pace of evolutionary change in the gut. We followed the emergence of intra-species diversity in a commensal Escherichia coli strain that previously acquired an adaptive mutation with strong effect during one week of colonization of the mouse gut. Following this first step, which consisted of inactivating a metabolic operon, one third of the subsequent adaptive mutations were found to have a selective effect as high as the first. Nevertheless, the order of the adaptive steps was strongly affected by a mutational hotspot with an exceptionally high mutation rate of 10−5. The pattern of polymorphism emerging in the populations evolving within different hosts was characterized by periodic selection, which reduced diversity, but also frequency-dependent selection, actively maintaining genetic diversity. Furthermore, the continuous emergence of similar phenotypes due to distinct mutations, known as clonal interference, was pervasive. Evolutionary change within the gut is therefore highly repeatable within and across hosts, with adaptive mutations of selection coefficients as strong as 12% accumulating without strong constraints on genetic background. In vivo competitive assays showed that one of the second steps (focA) exhibited positive epistasis with the first, while another (dcuB) exhibited negative epistasis. The data shows that strong effect adaptive mutations continuously recur in gut commensal bacterial species. The relative contribution of random loss and migration versus de novo mutation to the overall diversity of the gut microbiota is far from understood. Population sizes of bacterial communities inhabiting the gut can be very large and therefore, both weak and strong effect beneficial mutations theoretically have the opportunity to contribute to adaptation. Here, by discretizing the adaptive steps that occur during colonization by a gut commensal, we uncover a mutational hotspot, large effect mutations and different forms of natural selection as the core ingredients to the emergence of diversity in this environment. We show that, on occasion, strong periodic selection can create and reduce diversity but then recurrent mutation generates new adaptive variants that compete for fixation. Selection for keeping particular adaptive variants at low frequency, balancing selection, was also shown to be pervasive. Unexpectedly, given the complexity of the gut ecosystem, we find a highly repeatable evolutionary process, motivated by a mutational hotspot and strong effect adaptive mutations continuously recurring in commensal bacterial species.