Human gut Bacteroides use surface-exposed lipoproteins to bind and metabolize complex polysaccharides. Although vitamins and other nutrients are also essential for commensal fitness, much less is known about how commensal bacteria compete with each other or the host for these critical resources. Unlike in Escherichia coli, transport loci for vitamin B12 (cobalamin) and other corrinoids in human gut Bacteroides are replete with conserved genes encoding proteins whose functions are unknown. Here we report that one of these proteins, BtuG, is a surface-exposed lipoprotein that is essential for efficient B12 transport in B. thetaiotaomicron. BtuG binds B12 with femtomolar affinity and can remove B12 from intrinsic factor, a critical B12 transport protein in humans. Our studies suggest that Bacteroides use surface-exposed lipoproteins not only for capturing polysaccharides, but also to acquire key vitamins in the gut.