Starty Natalii Madaj na imprezach światowych od 2005 do 2016 roku
Zawodniczka Wałeckiego Towarzystwa Wioślarskiego Orzeł Wałcz
2005 – Mistrzostwa Świata Juniorów – Brandenburg – czwórka podwójna – V miejsce
2006 – Mistrzostwa Świata Juniorów – Amsterdam – jedynka – złoty medal
2007 – Młodzieżowe Mistrzostwa Świata – Strathclyde – jedynka- srebrny medal
2007 – Mistrzostwa Europy Seniorów – Poznań – Cczwórka podwójna – V miejsce
zawodniczka Klubu Sportowego Posnania
2008 – Mistrzostwa Europy Seniorów – Ateny – dwójka podwójna – srebrny medal
2008 – Młodzieżowe Mistrzostwa Świata – Brandenburg – dwójka podwójna – brązowy medal
2008 – Akademickie Mistrzostwa Świata – Belgrad – dwójka podwójna – złoty medal
2009 – Młodzieżowe Mistrzostwa Świata – Racice – jedynka – VII miejsce
2009 – Mistrzostwa Europy Seniorów – Brześć – dwójka podwójna – brązowy medal
2009 – Akademickie Mistrzostwa Europy – Kruszwica – jedynka – złoty medal
2010 – Mistrzostwa Europy Seniorów – Montemor-o-Velho – czwórka podwójna – IV miejsce
2011 – Mistrzostwa Europy Seniorów – Plovdiv – czwórka podwójna – srebrny medal
2011 – Mistrzostwa Świata Seniorów – Bled – czwórka podwójna – VIII miejsce
2012 – Mistrzostwa Europy Seniorów – Varese – czwórka podwójna – srebrny medal
2012 – Igrzyska Olimpijskie – Londyn – czwórka podwójna – VIII miejsce
zawodniczka LOTTO-Bydgostia Bydgoszcz
2013 – Mistrzostwa Europy Seniorów – Sewilla – dwójka podwójna – srebrny medal
2013 – Mistrzostwa Świata Seniorów – Chungju – czwórka podwójna – brązowy medal
2014 – Mistrzostwa Europy Seniorów – Belgrad – dwójka podwójna – złoty medal
2014 – Mistrzostwa Świata Seniorów – Amsterdam – dwójka podwójna – srebrny medal
2015 – Mistrzostwa Europy Seniorów – Poznań – dwójka podwójna – złoty medal
2015 – Mistrzostwa Świata Seniorów – Aiguebelette – dwójka podwójna – IV miejsce
2016 – Igrzyska Olimpijskie – Rio de Janeiro – dwójka podwójna – złoty medal
Dorobek medalowy Natalii Madaj na imprezach światowych do 2016r.
Złote – 6
Srebrne – 6
Brązowe – 3
Razem – 15
Osiągnięcia medalowe Natalii Madaj na mistrzostwach Polski od 2004 do 2016r.
w barwach Wałeckiego Towarzystwa Wioślarskiego Orzeł Wałcz
2003 – Długodystansowe Mistrzostwa Polski – czwórka podwójna – złoty medal
2004 – Mistrzostwa Polski Juniorów Młodszych – dwójka podwójna – złoty medal
2004 – Mistrzostwa Polski Juniorów Młodszych – jedynka – srebrny medal
2004 – Długodystansowe Mistrzostwa Polski – czwórka podwójna – złoty medal
2005 – Mistrzostwa Polski Juniorów – jedynka – złoty medal
2005 – Mistrzostwa Polski Juniorów – dwójka podwójna – złoty medal
2005 – Długodystansowe Mistrzostwa Polski – jedynka – złoty medal
2006 – Mistrzostwa Polski na Ergometrze Wioślarskim – kategoria juniorów – złoty medal
2006 – Mistrzostwa Polski Juniorów – jedynka – złoty medal
2006 – Mistrzostwa Polski Juniorów – dwójka podwójna – srebrny medal
2007 – Młodzieżowe Mistrzostwa Polski – jedynka – srebrny medal
2007 – Mistrzostwa Polski Seniorów – jedynka – brązowy medal
w barwach Klubu Sportowego Posnania
2008 – Mistrzostwa Polski Seniorów – czwórka podwójna – złoty medal
2008 – Mistrzostwa Polski Seniorów – dwójka podwójna – srebrny medal
2008 – Młodzieżowe Mistrzostwa Polski – jedynka – złoty medal
2008 – Młodzieżowe Mistrzostwa Polski – dwójka podwójna – złoty medal
2009 – Młodzieżowe Mistrzostwa Polski – czwórka podwójna – brązowy medal
2009 – Młodzieżowe Mistrzostwa Polski – jedynka – złoty medal
2009 – Młodzieżowe Mistrzostwa Polski – dwójka podwójna – złoty medal
2009 – Mistrzostwa Polski Seniorów – dwójka podwójna – srebrny medal
2010 – Młodzieżowe Mistrzostwa Polski – jedynka – złoty medal
2010 – Młodzieżowe Mistrzostwa Polski – czwórka podwójna – srebrny medal
2010 – Młodzieżowe Mistrzostwa Polski – dwójka podwójna – złoty medal
2010 – Mistrzostwa Polski Seniorów – dwójka podwójna – złoty medal
2010 – Mistrzostwa Polski Seniorów – czwórka podwójna – srebrny medal
2010 – Mistrzostwa Polski Seniorów – jedynka – brązowy medal
2011 – Mistrzostwa Polski Seniorów – dwójka podwójna – srebrny medal
2011 – Mistrzostwa Polski Seniorów – czwórka podwójna – srebrny medal
2011- Mistrzostwa Polski na Ergometrze Wioślarskim – kategoria seniorów – brązowy medal
2012 – Mistrzostwa Polski Seniorów – czwórka podwójna – srebrny medal
w barwach LOTTO-Bydgostia Bydgoszcz
2013 – Mistrzostwa Polski Seniorów – dwójka podwójna – złoty medal
2013 – Mistrzostwa Polski Seniorów – czwórka podwójna – złoty medal
2014 – Mistrzostwa Polski Seniorów – dwójka podwójna – złoty medal
2014 – Mistrzostwa Polski Seniorów – czwórka podwójna – złoty medal
2015 – Mistrzostwa Polski Seniorów – jedynka – brązowy medal
Natalia Madaj zdobyła czterokrotnie (w latach 2013-2016) tytuł Drużynowego Mistrza Polski w barwach LOTTO-Bydgostia Bydgoszcz
Dorobek medalowy Natalii Madaj na mistrzostwach Polskich do 2016r.
Złote – 20
Srebrne – 10
Brązowe – 5
Razem – 35