The human gut microbiome consists of at least 3 million non-redundant genes, 150 times that of the core human genome. Herein, we report the identification and characterisation of a novel stress tolerance gene from the human gut metagenome. The locus, assigned brpA, encodes a membrane protein with homology to a brp/blh-family beta-carotene monooxygenase. Cloning and heterologous expression of brpA in Escherichia coli confers a significant salt tolerance phenotype. Furthermore, when cultured in the presence of exogenous beta-carotene, cell pellets adopt a red/orange pigmentation indicating the incorporation of carotenoids in the cell membrane.