Śpiąca Królewna, której choreografię realizował dla Teatru Wielkiego w Łodzi w 2006 została nagrodzona polską nagrodą Nadzwyczajna Złota Maska „dla realizatorów i tancerzy” za sezon 2005/06. W następnym sezonie w tym samym teatrze Madia zrealizował swój następny balet – Kopciuszek, który zdobył złote maski w 2 kategoriach: „za najlepszy spektakl sezonu” – dla Giorgio Madia – oraz „za najlepsze dekoracje i kostiumy” – dla Cordelii Matthes. Kopciuszek był wystawiany także na deskach Opery Krakowskiej w 2010, a w 2011 choreografię tę wykonywał zespół Balletto di Milano.
Pierwsza opera wyreżyserowana przez Madię – Opowieści Hoffmanna w Teatrze Wielkim w Łodzi w sezonie 2007/08 także zdobyła Złotą Maskę w kategorii: najlepsza reżyseria.
W 2011 został uhonorowany włoską nagrodą Italia che danza jako „choreograf roku” oraz nagrodą Premio Anita Bucci za najlepszą reżyserię świateł w spektaklu Kopciuszek.