Bloomberg said the early stage discussions took place in recent weeks and involved a plan to take Sprouts private.
Albertsons is one of the two most active industry acquirers along with The Kroger Co.
Sprouts is among the niche retailers such as Fresh Market Inc and Whole Foods Market Inc (WFM.O) facing pressure from Albertsons and Kroger, who now sell some of the same specialty and organic products at lower prices.
Reuters is the news and media division of Thomson Reuters.
Thomson Reuters is the world's largest international multimedia news agency, providing investing news, world news, business news, technology news, headline news, small business news, news alerts, personal finance, stock market, and mutual funds information available on Reuters.com, video, mobile, and interactive television platforms.