The JRE allows end users to run Java applications on their computers. Sun claims that the site logs about 20 million downloads a month.
The Google Toolbar adds a menu to a web browser that allows users to search the web, and offers services including translation and spell checking.
"The Google Toolbar will be downloaded by tens of millions of people as a result of this partnership," said Google chief executive Eric Schmidt at a press conference announcing the collaboration. The additional downloads should result in new page views and advertising revenue.
"We both just turbocharged each other," he said. "We believe that the Toolbar and JRE can do that. As we add open Solaris and OpenOffice technology to the environment, we think that this could be a big deal."
Google will pay Sun for the software bundling, but the companies did not disclose financial details.
The search provider also hinted that it could increase its investment in Sun hardware. Google already uses Sun equipment, but will further tighten its relationship.
On stage at the event, McNealy handed Schmidt one of Sun's new Galaxy servers as well as software boxes for Solaris and OpenOffice. Schmidt declined to answer questions seeking more details about Google's hardware strategy.
Contrary to speculation prior to the event, the partnership did not involve Google offering a hosted version of OpenOffice to end users via the internet. The partnership does, however, set the stage for future collaboration and products.
"The Google guys said to Sun: 'Keep doing what you are doing,'" he said. Cerf joined Google earlier this month as its chief internet evangelist.
The search company is one of the more active members in the creation of Java Specification Request 270, the next generation of Java, according to Jon Loiacono, executive vice president of Sun's software group.
He typified the collaboration as a "first starting point behind Java".
- Pictures from the Google and Sun press conference can be seen here.
Latest Tesla news: Tesla stock price tanks amid reports of 'widening probe' by SEC and claims the base Model 3 loses money
SEC 'probe' takes its toll on Tesla as new research suggests that Tesla loses $6,000 on every $35,000 Model 3
10nm Cannon Lake Core i3-8121U CPUs make a rare outing with Intel's NUC mini PC
'Notorious' Australian child hacker thought he had executed 'flawless' hack
The former employee says that Tesla fired him for bringing the accusations to management internally