W 1993 roku uczestniczył w eliminacjach Mistrzostw Świata 1994, w tym w decydujących, przegranych meczach barażowych z Argentyną. W 1997 roku po raz czwarty i ostatni uczestniczył w eliminacjach do Mistrzostw Świata 1998. Pierwszy mecz barażowy rozegrany 22 listopada 1997 z Iranem w Teheranie, był ostatni Grahama Arnolda w reprezentacji. Arnold wszedł w 89 min. meczu zakończonego remisem 1-1 za Harry’ego Kewella. Ogółem w latach 1985–1997 Arnold wystąpił w reprezentacji w 56 spotkaniach i strzelił 19 bramek.

Kariera trenerska Graham Arnold jeszcze będąc piłkarzem próbował swoich sił jako trener. Grając w Sydney United pełnił rolę grającego trenera w latach 1989–1990. Była to udana praca, gdyż doprowadził klub z Sydney do Mistrzostwa Australii w 1990 roku. Zaraz po tym sukcesie Arnold wyjechał do Europy i na kilka lat skupił się jedynie na karierze piłkarskiej. Po powrocie do Australii w 1998 został grającym trenerem Northern Spirit. Northern Spirit prowadził przez 3 lata nie odniósł jednak znaczących sukcesów w National Soccer League. Będąc grającym trenerem Northern Spirit został również asystentem selekcjonera reprezentacji Australii Franka Fariny.