Le 20 février, trois jours après le record national par Nikoléta Kiriakopoúlou, Stefanídi franchit une barre à lors des Millrose Games de New-York et devient la quatrième performeuse mondiale de tout le temps et entre ainsi un peu plus dans l'histoire et devance aux essais l'Américaine Demi Payne. Le 17 mars 2016, Stefanídi remporte la médaille de bronze des Championnats du monde en salle de Portland avec . Elle est devancée par les Américaines Jennifer Suhr () et Sandi Morris ()