В 2013 году стала бронзовым призёром чемпионата Европы.
В 2014 году стала бронзовой медалисткой чемпионата мира и серебряным призёром чемпионата Европы. В 2015 году завоевала серебряную медаль Европейских игр.
В апреле 2016 года в Казани впервые стала чемпионкой Европы, победив в финале категории до 63 кг австрийку Катрин Унтервурцахер.
На Олимпийских играх 2016 года в Рио 9 августа в категории 63 кг Тина последовательно одержала победы над представительницей Италии Эдвиге Гвенд, китаянкой Ян Цзюнься, бразильянкой Марианой Силвой и француженкой Кларисс Агбеньену и завоевала олимпийское золото.
При этом Трстеняк не позволила соперницам набрать ни одного очка. По итогам 2016 года Трстеняк была признана лучшей спортсменкой года в Словении.
