Spatial self-organization is a hallmark of surface-associated microbial communities that is governed by local environmental conditions and further modified by interspecific interactions. Here, we hypothesize that spatial patterns of microbial cell-types can stabilize the composition of cross-feeding microbial communities under fluctuating environmental conditions. We tested this hypothesis by studying the growth and spatial self-organization of microbial co-cultures consisting of two metabolically interacting strains of the bacterium Pseudomonas stutzeri. We inoculated the co-cultures onto agar surfaces and allowed them to expand (i.e. range expansion) while fluctuating environmental conditions that alter the dependency between the two strains. We alternated between anoxic conditions that induce a mutualistic interaction and oxic conditions that induce a competitive interaction. We observed co-occurrence of both strains in rare and highly localized clusters (referred to as “spatial jackpot events”) that persist during environmental fluctuations. To resolve the underlying mechanisms for the emergence of spatial jackpot events, we used a mechanistic agent-based mathematical model that resolves growth and dispersal at the scale relevant to individual cells. While co-culture composition varied with the strength of the mutualistic interaction and across environmental fluctuations, the model provides insights into the formation of spatially resolved substrate landscapes with localized niches that support the co-occurrence of the two strains and secure co-culture function. This study highlights that in addition to spatial patterns that emerge in response to environmental fluctuations, localized spatial jackpot events ensure persistence of strains across dynamic conditions.