Obesity is one of the main worldwide public health concerns whose clinical management demands new therapeutic approaches. Bariatric surgery is the most efficient treatment when other therapies have previously failed. Due to the role of gut microbiota in obesity development, the knowledge of the link between bariatric surgery and gut microbiota could elucidate new mechanistic approaches. This study aims to evaluate the long-term effects of bariatric surgery in the faecal metagenome and metabolome of patients with severe obesity. Faecal and blood samples were collected before and four years after the intervention from patients with severe obesity. Biochemical, metagenomic and metabolomic analyses were performed and faecal short-chain fatty acids were measured. Bariatric surgery improved the obesity-related status of patients and significantly reshaped gut microbiota composition. Moreover, this procedure was associated with a specific metabolome profile characterized by a reduction in energetic and amino acid metabolism. Acetate, butyrate and propionate showed a significant reduction with bariatric surgery. Finally, correlation analysis suggested the existence of a long-term compositional and functional gut microbiota profile associated with the intervention. In conclusion, bariatric surgery triggered long-lasting effects on gut microbiota composition and faecal metabolome that could be associated with the remission of obesity.