I 2004 forberedte Gordon seg på å flytte til New York, men mens gikk hun på audition for rollen «Martha MacKenzie» i den australske såpeoperaen som hun fikk. Rollen ga henne Logie-prisen i 2006 som mest populære nye talent.