Strict anaerobic gut microbes have been suggested as 'next-generation probiotics' for treating several intestinal disorders. The development of preservation techniques is of major importance for therapeutic application. This study investigated cryopreservation (−80°C) and lyophilization survival and storage stability (4°C for 3 months) of the strict anaerobic gut microbes Bacteroides thetaiotaomicron, Faecalibacterium prausnitzii, Roseburia intestinalis, Anaerostipes caccae, Eubacterium hallii and Blautia obeum. To improve preservation survival, protectants sucrose and inulin (both 5% w/v) were added for lyophilization and were also combined with glycerol (15% v/v) for cryopreservation. Bacterial fitness, evaluated by maximum growth rate and lag phase, viability and membrane integrity were determined using a standardized growth assay and by flow cytometry as markers for preservation resistance. Lyophilization was more detrimental to viability and fitness than cryopreservation, but led to better storage stability. Adding sucrose and inulin enhanced viability and the proportion of intact cells during lyophilization of all strains. Viability of protectant-free B. thetaiotaomicron, A. caccae and F. prausnitzii was above 50% after cryopreservation and storage and increased to above 80% if protectants were present. The addition of glycerol, sucrose and inulin strongly enhanced the viability of B. obeum, E. hallii and R. intestinalis from 0.03–2% in protectant-free cultures to 11–37%. This is the first study that quantitatively compared the effect of cryopreservation and lyophilization and the addition of selected protectants on viability and fitness of six strict anaerobic gut microbes. Our results suggest that efficiency of protectants is process- and species-specific.