Some of Lululemon's sales happen via its website, which relies on IBM's managed hosting service. The site went down midday on May 22 and came back online about 20 hours later.
"I talked to Ginni [Rometty, IBM's CEO]; our team was up 36 hours straight," Potdevin told CNBC. "We're not satisfied with what happened. We're looking at our options."
Non-IBM public clouds include Amazon Web Services, Microsoft
In the past two years, Lululemon has taken steps to boost its digital operations, Potdevin told financial analysts on the company's quarterly earnings call.
The outage won't affect sales for the company's current quarter, which will end in July, Potdevin told CNBC.
-- Laurent Potdevin was interviewed by CNBC's Sara Eisen.