The 26-year-old Czech has a proven pedigree with GC victories in the Tour de Suisse and Tour de Romandie when with Liquigas.
Kreuziger, who leaves Astana after two years, was fifth in the 2011 Giro d'Italia and has also finished in the top 10 at the Tour de France on two occasions.
And Kreuziger looks likely to be a key lieutenant to team leader Alberto Contador in three-week Grand Tours.
"Roman is a rider that I actually wanted to have on the team some years back. So that we have now been able to seal deal is something I'm extremely happy about," said team owner Bjarne Riis.
"No doubt he will add significant strength to our roster, which his palmares shows, and he can win races from classics to stage races. At the same time I also think Roman still have the potential to improve. We are going to work hard to fulfil this potential.
"I believe Roman can be a very strong helper for Alberto in some of the races, but surely he will also get his changes to make results of his own."
- Alberto Contador