The news of the two-year deal comes a day immediately after the team announced its signing of young Spanish climber Carlos Verona.
Kreuziger will support the team's potential Grand Tour winners Esteban Chaves, and the Yates brothers Simon and Adam.
"Roman is a real game-changing signing for us," White said in a team statement.
"He is not only one of the classiest and strongest riders at WorldTour level, but he also brings a wealth of experience having worked for the best GC (general classification) riders in the world.
"He will be one of the riders who can make the difference for our young riders at the Tour de France in the attempt to go for the podium. And at the same time he's proved that he can win himself, in both the classics and other WorldTour stage races."
The 30-year-old switches from Tinkoff which winds up at the end of the season where he worked for Alberto Contador.
Kreuziger most notably did not wait for his leader on stage 5 at this year's Tour de France.
The current Czech national champion finished fifth at the 2013 Tour de France, and won the Amstel Gold in the same year. He also won the 2008 Tour de Suisse and the 2009 Tour de Romandie.
Kreuziger said signing for the Australian team was a no-brainer.
"I really admire the ambitions they have going onwards and I want to fully apply myself to help their young riders go for the ultimate success in the Grand Tours," he said.
"I think I'll be able to fulfill that role both on and off the bike and at the same time try and go for a win myself in one-week races and some of the classics where we will have several cards to play."
Kreuziger is also known for suffering the ignominy of the UCI's long enduring bio-passport case against him.
