Devadesátky byly pro Ledeckého úspěšným desetiletím. Konečně se začal objevovat na pódiích velkých stadionů a fanynky mu ležely doslova u nohou. V roce 1999 měl premiéru jeho první úspěšný muzikál Hamlet, který byl v letech 2003 až 2004 několikrát uveden ve Spojených státech, od roku 2007 se hrál v Soulu a později také v Tokiu. V roce 2012 uvedl Ledecký v Praze svou verzi Hamlet The Rock Opera, kterou připravil s americkým režisérem Robertem Johansonem a v níž hrál krále Claudia. Jeho Hamleta od roku 1999 v Česku, na Slovensku, v Koreji a Japonsku navštívilo téměř 1,3 milionu diváků.
