The improvements to Dynamics 365, as Microsoft's sales software is called, are a challenge to market leader Salesforce.com
The new features will comb through a salesperson's email, calendar and LinkedIn relationships to help gauge how warm their relationship is with a potential customer. The system will recommend ways to save an at-risk deal, like calling in a co-worker who is connected to the potential customer on LinkedIn.
The enhancements, which will be available this summer, will require Microsoft Dynamics customers to also be LinkedIn customers.
The artificial intelligence, or AI, capabilities of the software would be central, Nadella said. "I want to be able to democratise AI so that any customer using these products is able to, in fact, take their own data and load it into AI for themselves," he said.
While Microsoft is a behemoth in the market for operating systems and productivity software like Office, it is a small player in sales software. The company ranks fourth - far behind Salesforce.com and other rivals Oracle Corp
Salesforce declined to comment on Microsoft's competing software.
But Nadella said specialised applications in fields like sales and finance are critical to the company's future. He bills them as Microsoft's "third cloud," the first two being Office 365 for general productivity like email and Azure for computing and databases.
Nadella's bigger vision is to have all products take advantage of a common set of business data that can be mined for new insights with artificial intelligence.
"I think that's the only way to long-term change this game, because if all we did was replace somebody else's (sales), or (finance) application, that's of no value, quite frankly," he said.
Microsoft pointed to Visa
But Microsoft has a long way to go. The company has never released a revenue figure for Dynamics, though the former head of Dynamics said publicly in 2015 that it was a $2 billion business unit.
That compares with Salesforce revenue of US$8.3 billion overall and US$3 billion for its sales software specifically. Dynamics also grew more slowly than Salesforce last year - Dynamics revenue grew just 4 percent versus 26 percent for Salesforce, which is also rolling out artificial intelligence features.
Nadella is under pressure to show that the pricey LinkedIn acquisition in mid-2016 was worthwhile. R "Ray" Wang, founder of analyst firm Constellation Research, said LinkedIn-powered features, combined with popular programs like Office and Skype, could help.
"Microsoft is putting together the contextual business data people need to be more efficient and build better relationships," Wang said.
Nadella said Microsoft will also continue offering certain LinkedIn data to other companies, including Salesforce, as LinkedIn did before its acquisition. Salesforce had urged European regulators to probe the Microsft-LinkedIn deal, which they ultimately declined to do.
"That ecosystem approach is something that we will absolutely maintain and, in fact, if anything keep continuing to evangelize," Nadella said.
(This version of the story corrects paragraph 11 to show that Visa selected customer service software, not sales software, and corrects advisory and paragraph 13 to show that Salesforce has been rolling out AI features rather than working on them)
(Reporting by Stephen Nellis; Editing by Jonathan Weber and Mary Milliken)