The shift online is "as big as Y2K was for the tech industry," Benioff told "Mad Money" host Jim Cramer. "We're No. 1 in [customer relationship management], which is the fastest-growing part of enterprise software, because every company and every industry and every government [agency] is recreating themselves with their customer, so this is what's driving our growth."
Benioff appeared on CNBC as Salesforce delivered a massive earnings beat Tuesday afternoon, reporting an adjusted quarterly profit of 93 cents per share, which blew away estimates by 32 cents. Revenue of $3.74 billion grew 24% year over year, also exceeding expectations. Salesforce also gave a better-than-expected full-year outlook.
Some of the firm's clients include Dell, Peloton, Southwest Airlines and several federal agencies. Benioff said serving the federal Education, Agriculture and Interior departments has been one of the "most exciting things" during the quarter.
"They're going through a huge digital transformation in the U.S. federal government, and Salesforce has been able to offer many of those agencies the rapid successful digital transformation that they need," he said.
Shares of Salesforce gained nearly 4% during Tuesday's session and rallied 3% in after-market trading. The stock has lost more than 7% in the past month, but it's up 10.10% since the start of the year.
Correction: An earlier version misstated Salesforce's per-share earnings number. Adjusted earnings were 93 cents per share, beating estimates by 32 cents.
Disclosure: Cramer's charitable trust owns shares of Salesforce.com