A deal to stave off a proxy fight with eBay was a win-win situation, billionaire activist investor Carl Icahn said Thursday on CNBC.

"I think it's worked out very well," he said on "Halftime Report." "I think this company has tremendous potential."

Icahn praised eBay CEO John Donahoe following "many hours" of talks, saying that he had "passion for the company."

"I'll call him a great CEO when the stock goes to $150," he added.

Icahn, who holds about 2 percent of the outstanding shares in eBay, had been pushing for two seats on the company's board of directors as well as a spinoff of PayPal to unlock value.

Click here to read Carl Icahn's tweet

Icahn said that he suspected Donahoe agreed that PayPal should be separated from eBay, adding that the CEO did not say such a thing.

"I, as an old poker player, perceive that he might do it," Icahn said. "But that's me just guessing."

EBay did not immediately respond to a request for comment.

Earlier on Thursday, eBay announced it will name former AT&T chief David Dorman as an independent director in exchange for Icahn's cooperation.

Read MoreSo who blinked, Icahn or eBay? CEO's take on truce

In a separate CNBC interview earlier Thursday, eBay CEO John Donahoe said that the two parties had found common ground in the "fundamentals of the business."

"I think Carl now sees the potential of our company and is now becoming, I think, a long-term shareholder," said Donahoe. "So I think this is a real win-win for both us and eBay shareholders."

—By CNBC's Bruno J. Navarro.