Disclosed are methods of enhancing cell-mediated immunity in an individual using nutritional compositions including human milk oligosaccharides. The human milk oligosaccharides are sialylated human milk oligosaccharides, fucosylated human milk oligosaccharides, or a combination of both. The human milk oligosaccharides may enhance T-cell mediated responses and T-cell regulatory responses.