11 lipca 2011 roku podpisał trzyletni kontrakt z Crystal Palace. W angielskim klubie spędził pięć sezonów, będąc ważnym zawodnikiem zespołu. 17 sierpnia 2016 przeniósł się do Aston Villi.
Pod koniec sezonu 2018/2019 został zwolniony z klubu. W lipcu 2020 ogłosił koniec kariery piłkarskiej.
Kariera reprezentacyjna Mile Jedinak w reprezentacji Australii zadebiutował w 2008 roku, przeciwko Singapurowi. Pierwszego gola zdobył przeciwko Korei Południowej w zremisowanym 1:1 meczu podczas Puchar Azji 2011. W czasie swojej kariery uczestniczył w trzech mistrzostwach świata i dwóch pucharach Azji.
Na Mistrzostwa Świata 2010 wystąpił tylko w jednym meczu (z Niemiecami). Był ważnym zawodnikiem Australii podczas Pucharu Azji 2011. Wystąpił we wszystkich spotkaniach i zdobył z reprezentacją srebrny medal.
Na Mistrzostwa Świata 2014 pojechał już jako kapitan. Zagrał w każdym spotkaniu, strzelił gola w meczu z Holandią, ale nie udało mu się wywalczyć awansu do 1/8 finału. Na Pucharze Azji 2015 wystąpił w czterech meczach i strzelił gola przeciwko Kuwejtowi. Na tym turnieju zdobył wraz z reprezentacją złoty medal, stając się z Australią mistrzem Azji.