The microbes, nutrients and toxins that we are exposed to can have a profound effect on the composition and function of the gut microbiome. Thousands of peer-reviewed publications link microbiome composition and function to health from the moment of birth, right through to centenarians, generating a tantalizing glimpse of what might be possible if we could intervene rationally. Nevertheless, there remain relatively few real-world examples where successful microbiome engineering leads to beneficial health effects. Here we aim to provide a framework for the progress needed to turn gut microbiome engineering from a trial-and-error approach to a rational medical intervention. The workflow starts with truly understanding and accurately diagnosing the problems that we are trying to fix, before moving on to developing technologies that can achieve the desired changes.