In stratified lakes, methane-oxidizing bacteria (MOB) are strongly mitigating methane fluxes to the atmosphere by consuming methane entering the water column from the sediments. MOB communities in lakes are diverse and vertically structured, but their spatio-temporal dynamics along the water column as well as physico-chemical parameters and interactions with other bacterial species that drive the community assembly have so far not been explored in depth. Here, we present a detailed investigation of the MOB and bacterial community composition and a large set of physico-chemical parameters in a shallow, seasonally stratified, and sub-alpine lake. Four highly resolved vertical profiles were sampled in three different years and during various stages of development of the stratified water column. Non-randomly assembled MOB communities were detected in all compartments. We could identify methane and oxygen gradients and physico-chemical parameters like pH, light, available copper and iron, and total dissolved nitrogen as important drivers of the MOB community structure. In addition, MOB were well-integrated into a bacterial-environmental network. Partial redundancy analysis of the relevance network of physico-chemical variables and bacteria explained up to 84% of the MOB abundances. Spatio-temporal MOB community changes were 51% congruent with shifts in the total bacterial community and 22% of variance in MOB abundances could be explained exclusively by the bacterial community composition. Our results show that microbial interactions may play an important role in structuring the MOB community along the depth gradient of stratified lakes.