Trstenjak voitti Euroopan-mestaruuden 63 kg:n sarjassa Kazanissa 2016 kukistettuaan loppuottelussa itävaltalaisen Kathrin Unterwurzacherin, Varsovassa 2017 voitettuaan finaalissa ranskalaisen Margaux Pinot’n ja Lissabonissa 2021, jolloin kukisti finaalissa venäläisen Darja Davydovan. Hän sai samassa painoluokassa EM-hopeaa Montpellier’ssa 2014 ja Tel Avivissa 2018, pronssia Budapestissa 2013 sekä sijoittui seitsemänneksi Istanbulissa 2011 ja Prahassa 2020. Hän kuului EM-joukkuepronssia saaneeseen Slovenian joukkueeseen Montpellier’ssa 2014. Bakun Euroopan kisoissa 2015 hän sai hopeaa 63 kg:n sarjassa ja pronssia joukkuekilpailussa.