Cuban took to his Cyber Dust messaging app this week to congratulate Trump, referring to the Republican presidential candidate as "probably the best thing to happen to politics in a long, long time."
"I don't care what his actual positions are," Cuban wrote. "I don't care if he says the wrong thing. He says what's on his mind. He gives honest answers rather than prepared answers. This is more important than anything any candidate has done in years."
Cuban opined that politics in its current state is broken.
"Up until Trump announced his candidacy the conventional wisdom was that you had to be a professional politician in order to run," Cuban wrote. "You had to have a background that was politically scrubbed. In other words smart people who didn't live perfect lives could never run. Smart people who didn't want their familiar put under the media spotlight wouldn't run."
The Dallas Mavericks owner credited Trump with "changing the game" of politics, adding that Trump "deserves a lot of credit."
Trump issued a tweet to his more than 3 million Twitter followers, thanking Cuban for the "nice words." Trump added that he was rapidly becoming a Dallas Mavericks fan.
"I think people are tired of politics as usual," Cuban told ESPN Radio last week. "We're tired of everything being scripted, we're tired of every comment being politically correct. And, you know, even though Donald has to spend a lot of time pulling not just his foot but the toenails and the stuff that falls off his cuticles out of his mouth, at least it's refreshing to have somebody who is just gonna say what's on their mind and give an honest, if not insensitive, response to a question. To me, it's great."
So would Cuban vote for Trump?
"No, but I don't know that I'd vote for any of the other 14 candidates and I don't know that I'd vote for the Democratic candidates right now either," Cuban said.
This wasn't the first time Cuban wrote about Trump on Cyber Dust. Just a week ago, Cuban questioned how much Trump is actually worth shortly after Trump put out a press release stating his net worth exceeded $10 billion. At the time, Cuban told CNBC that he likes Trump and has met him in person.