Under det greske mesterskapet i friidrett 2007 kom Stefanidi på fjerdeplass i stavsprang, og hun vant både det greske U18-mesterskapet og U23-mesterskapet i friidrett dette året, samt det greske juniormesterskapet (U20). Under Ungdoms-VM i friidrett 2007 kom hun på andreplass, bak Vicky Parnov fra Australia, og hun kom på tiendeplass i Junior-EM i friidrett 2007. Året etter kom hun på sjuendeplass i det greske mesterskapet i friidrett, og hun kom på andreplass i det greske juniormesterskapet, og hun deltok i Junior-VM i friidrett 2008, der hun fikk bronse. Samme år fikk hun et idrettsstipend ved Stanford University i USA, og begynte da å konkurrere for Stanford Cardinal. Der tok hun en mastergrad i kognitiv psykologi i samarbeid med Dr. Gene A. Brewer ved Arizona State University, mens hun trente under ledelse av tidligere OL-vinner Nick Hysong.