Jedinak comenzó su carrera en el Manchester United y pasó un par de años a préstamo en el club croata NK Varteks Varaždin.
[3] Tras dos buenas temporadas con el club de Nueva Gales del Sur, Jedinak fichó con el club turco Gençlerbirliği, uniéndose al mismo en enero de 2009 y firmando un contrato por dos años y medio.
[6] Tras no encontrar un equipo en el que continuar su carrera, en marzo de 2020 se hizo oficial que había vuelto al Aston Villa como entrenador en las categorías inferiores.
[10][11] En 2011, Jedinak anotó su primer gol con los socceroos en un partido contra Corea del Sur en la Copa Asiática.
[17][18][19] Marcó un triplete con un gol de tiro libre y 2 penaltis en el repechaje frente a Honduras que clasificó a los Socceroos al Mundial de 2018.