Матија Шестак био је спринтер, чија је специјалност била 400 метара. Два пута је учествовао на Летњим олимпијским играма 2000. у Сиднеју и 2004. у Атини. У Сиднеју се такмичио у две дисциплине 400 м и штафети 4 х 400 м, а у Атини само индивидуално на 400 м. где је стигао до полуфинала. Такође до полуфинала стигао је и на Светском првенству у Севиљи 1999., рекордом Словеније 45,43.