Valkanis comenzó su carrera en South Melbourne a los seis años y debutó como futbolista profesional en 1993.
[1]Posteriormente, se marchó a Grecia para jugar en el Iraklis y más tarde en el Larissa, donde jugó durante cinco temporadas y disputó 102 partidos internacionales.
[2]Luego de jugar en el Agios Nikolaos, volvió a su país de origen para jugar en el Adelaide City y el Adelaide United.
[7]Bajo su dirección, el club logró terminar la temporada de la A-League en el cuarto puesto, clasificándose así para las finales donde quedó eliminado en la primera ronda por el Brisbane Roar.
[15] En junio de 2023, fue anunciado como entrenador del Hapoel Tel Aviv.