34-letni defensywny pomocnik lub środkowy obrońca pełnił funkcję kapitana kadry Australii. Jego bilans zamknął się w 79 spotkaniach i 20 bramkach. W reprezentacji Jedinak, bardzo charakterystyczny ze względu na długą brodę, dał się zapamiętać między innymi jako perfekcyjny wykonawca rzutów karnych.
Jedinak, który w koszulce Socceroos zadebiutował w 2008 roku, wystąpił na trzech turniejach Mistrzostw Świata: w 2010, 2014 i 2018 roku. W Rosji zagrał we wszystkich trzech spotkaniach, strzelając dwie bramki, oczywiście obie z rzutów karnych.
Doświadczony zawodnik zakończył karierę jeszcze przed Pucharem Azji, który odbędzie się w styczniu (finał pierwszego lutego) w Zjednoczonych Emiratach Arabskich.
Teraz wychowanek Sydney United koncentruje się na karierze klubowej. Od lata 2016 roku gra dla Aston Villi. W tym sezonie Championship spędził na boisku 797 minut w dziewięciu meczach.