Invasive plants have extensive impacts on ecosystem function and biodiversity globally. Our inability to manage invasive species stems in part from a lack of understanding of the processes that control their successful establishment and spread. To date, studies have largely considered how above-ground processes control native/invasive plant interactions. Emerging research from terrestrial and wetland ecosystems demonstrates that below-ground processes under microbial control can determine the outcome of interactions between native and invasive plants. Whether sediment microbes modify the success of invasive macrophytes in marine ecosystems is untested, despite marine sediment microbes controlling many ecological processes (e.g. nutrient cycling) comparable to those in terrestrial ecosystems. We first show that sediment bacterial communities differ between the native seagrass Zostera capricorni and the invasive alga Caulerpa taxifolia and that those differences relate to functional changes in sulfur cycling between the macrophytes. Second, by experimentally manipulating the microbial communities we show that intact microbial communities in Z. capricorni sediments provide biotic resistance by reducing C. taxifolia fragment growth 119% compared to when they are inactive, and intact microbial communities in C. taxifolia sediments have positive feedbacks by increasing fragment growth 200%. Thus, similar to terrestrial ecosystems, microorganisms appear to indirectly control the success of invasive macrophytes in marine ecosystems.