W wygranym 3:1 meczu baraży interkontynentalnych przeciwko Hondurasowi zdobył hat tricka, zapewniając swojemu kraju udział na Mistrzostwa Świata 2018. Na samym turnieju wystąpił we wszystkich meczach. Zdobył dwie bramki (w meczu z Francją i Danią). Mimo dobrej postawy, Australii nie udało się wyjść z grupy. Przez wiele lat Jedinak był kapitanem i kluczową postacią swojej reprezentacji. 1 października 2018 r. ogłosił zakończenie reprezentacyjnej kariery.
Statystyki kariery Sezon Klub Kraj Rozgrywki Mecze Bramki 2000/01 Sydney United National Soccer League 3 0 2001/02 Sydney United National Soccer League 7 1 2002/03 Sydney United National Soccer League 18 2 2003/04 Varteks Varaždin Prva HNL 0 0 2004/05 Sydney United NSWPL 24 3 2005/06 Sydney United NSWPL 30 6 2006/07 Central Coast Mariners A-League 8 0 2007/08 Central Coast Mariners A-League 22 2 2008/09 Central Coast Mariners A-League 15 6 2008/09 Gençlerbirliği Süper Lig 15 1 2009/10 Gençlerbirliği Süper Lig 2 0 2009/10 Antalyaspor Süper Lig 28 5 2010/11 Gençlerbirliği Süper Lig 21 3 2011/12 Crystal Palace Championship 31 1 2012/13 Crystal Palace Championship 41 3 2013/14 Crystal Palace Premier League 38 1 2014/15 Crystal Palace Premier League 24 5 2015/16 Crystal Palace Premier League 27 0 2016/17 Crystal Palace Premier League 1 0 2016/17 Aston Villa Championship 33 0