Trstenjak jest wielokrotną medalistką najważniejszych imprez międzynarodowych, w których rywalizuje w kategorii wagowej do 63 kg. Podczas Letnich Igrzysk Olimpijskich 2016, w swoim pierwszym starcie na igrzyskach olimpijskich, zdobyła złoty medal w tej kategorii. Na mistrzostwach świata dwukrotnie stawała na podium – w 2014 zdobyła brązowy medal, a rok później została mistrzynią świata. Z kolei na mistrzostwach Europy zdobyła brąz w 2013, srebro w 2014 i złoto w 2016, a także brąz w rywalizacji drużynowej w 2014. Ponadto stawała na podium Igrzysk Europejskich 2015, które miały rangę mistrzostw Europy – indywidualnie w swojej kategorii wagowej była druga, a drużynowo zdobyła brązowy medal. Medalistka igrzysk śródziemnomorskich.