De 26-jarige aanvaller van Motherwell scoorde in de zevende minuut en opnieuw in de 54e, beide doelpunten voorbereid door aanvoerder Chris Wood, alleen om Iran twee keer terug te laten vechten via Ramin Rezaeian en een kopbal van Mohammad Mohebbi, waardoor Nieuw-Zeeland hun allereerste overwinning op het Wereldkampioenschap werd ontzegd.
Sprekend na de wedstrijd, kon Just zijn emoties nauwelijks bedwingen over de omvang van wat hij had bereikt.
"Het is echt speciaal. We hadden veel doelen en het eerste was om op het scorebord te komen, dus één punt is oké en er zijn veel positieve dingen om op voort te bouwen."
"Eén keer scoren is iets waar ik niet van had durven dromen en twee is gewoon geweldig."
De hoofdcoach van Nieuw-Zeeland, Darren Bazeley, was ook trots ondanks de gemiste kans op overwinning.
"Ik ben extreem trots op de spelers en de prestatie. Echt goed in balbezit, veel gecreëerd. We zijn teleurgesteld dat we niet hebben gewonnen. We scoorden twee echt goede doelpunten en het gaat pijn doen omdat we de kans hadden om geschiedenis te schrijven."
"Ik ben echter zo trots," voegde Bazeley eraan toe.
Geboren in Palmerston North en van Chinese afkomst via zijn moeder, maakte Just op slechts 19-jarige leeftijd zijn debuut voor de All Whites in een vriendschappelijke wedstrijd tegen Ierland, en sindsdien heeft hij 40 interlands voor zijn land gespeeld.
Met een lengte van slechts 1,70 meter heeft de slanke aanvaller zijn reputatie opgebouwd op snelle voeten, intelligente beweging en een vermogen om te gedijen in krappe ruimtes, vaak ingezet op de rechterflank of in een aanvallende middenvelderrol.
Aanvoerder van Motherwell, Paul McGinn, behoort tot degenen die het voetbalkennis van zijn teamgenoot prijzen.
"Hij is zo scherp. Hij is zo'n slimme voetballer. Hij weet waar hij moet zijn en wanneer hij daar moet zijn."
Just tekende vorig jaar voor Motherwell van de Deense club AC Horsens, een stap die hij later beschreef als een belangrijke stap richting het verdienen van zijn selectie voor het Wereldkampioenschap.
De beslissing heeft zich rijkelijk uitbetaald. Hij werd uitgeroepen tot Speler van het Jaar van Motherwell en Speler van het Jaar volgens de spelers, terwijl hij ook genomineerd werd voor de PFA Scotland Speler van het Jaar en geselecteerd werd in het PFA Scotland Premiership Team van het Jaar.
Die vorm is niet onopgemerkt gebleven buiten Fir Park. Zowel Celtic als Rangers hebben interesse in de aanvaller gekregen, met de Scottish Sun die meldt dat Motherwell aanzienlijke aanbiedingen voor hun sterspelers deze zomer zal accepteren, inclusief Just, die nog onder contract staat tot 2027.
Just's vertegenwoordiger Gustaf Grauers sprak de speculatie rechtstreeks aan voor het toernooi.
"Elijah heeft een zeer sterk seizoen gehad en heeft echt genoten van zijn voetbal bij Motherwell, waar iedereen rond de club uitstekend met hem is geweest."
"Er is interesse van verschillende clubs, zoals je zou verwachten, maar de focus ligt nu volledig op het Wereldkampioenschap en we zullen alles goed evalueren na het toernooi."
Voormalig All White Noel Barkley heeft voorspeld dat Just binnenkort bij een van de twee reuzen van Glasgow zou kunnen eindigen, en beschreef hem als "een stille, bescheiden Kiwi en de meest onopvallende voetballer die je ooit zult ontmoeten."
Voor nu blijft Just gefocust op het toernooi van Nieuw-Zeeland. Het resultaat van de All Whites tegen Iran laat Groep G nauwkeurig gepositioneerd achter, met alle vier de teams gelijk op één punt na de gelijkspel van België met Egypte eerder diezelfde dag.
Wat er ook gebeurt in Groep G, Just heeft al zijn plaats in de geschiedenis van het Nieuw-Zeelandse voetbal veiliggesteld -- en zijn waarde aanzienlijk verhoogd met het oog op een zomer waarin de twee grootste clubs van het Schotse voetbal klaar lijken om hun zet te doen.