27 באוקטובר 2001, נבחרת ישראל אירחה את נבחרת אוסטריה לקרב חשוב שיכול היה להעניק לחבורה בכחול-לבן, אותה אימן ריצ'רד נילסן הדני המנוח, את הכרטיס היקר לשלב הפלייאוף של מוקדמות מונדיאל 2002. ישראל כבר הובילה 0:1 מפנדל של שמעון גרשון והייתה קרובה מאוד להשגת המטרה, אולם רגע לפני הסיום, בתוספת הזמן של המשחק, האוסטרים קיבלו כדור חופשי על סף הרחבה ממנו הכניעו את דודו אוואט בבעיטה חדה ברגל שמאל. כובש השער, זה ששבר את לבם של 44 אלף צופים באצטדיון רמת גן, היה לא אחר מאשר אנדראס הרצוג.
יותר מ-17 שנה לאחר הרגע הזה וכ-100 קילומטר מ"זירת הפשע”, הנבחרת הישראלית תארח שוב את אוסטריה, הפעם במסגרת מוקדמות יורו 2020, כאשר מי שיעמוד על הקווים של החבורה בכחול-לבן יהיה אותו הרצוג, שהפעם ינסה לשבור את לב האוהדים האוסטרים, להם העניק לא מעט רגעי אושר בעבר. “זה משחק מרגש עבורי, אבל אצטרך לשים את הרגשות בצד”, אמר לקראת ה”דרבי” הפרטי.
כדי להבין עד כמה נחשב הרצוג לסמל עבור מולדתו אוסטריה, צריך ללכת אחורה יותר מ-30 שנה. הרצוג החל את הקריירה שלו בראפיד וינה ובמדיה עשה חיל עם שתי זכיות באליפות, דבר אשר הוביל אותו בהמשך לליגה הגרמנית כדי לשחק בשורות ורדר ברמן, עמה זכה באליפות הבונדסליגה. משם עבר לאימפריה הגרמנית, באיירן מינכן, איתה הניף את גביע אופ"א (הליגה האירופית כיום). בהמשך הקריירה חזר לראפיד ומשם המשיך לליגת ה-MLS האמריקאית לעונת פרישה. בסך הכל, שיחק הרצוג במשך 18 שנה וכבש 104 שערים במדי הקבוצות.
אם בקריירת המועדונים נחשב הרצוג לשחקן טוב, הרי שבמדים הלאומיים הוא נחשב לאגדה. מספר 10 של האוסטרים מחזיק בתואר שיאן ההופעות של נבחרתו עם 103, נמצא בטופ-10 של מלכי השערים עם 26 כיבושים, שימש כקפטן ובסך הכל שיחק בנבחרתו במשך 15 שנה. השער המפורסם מול ישראל, ששלח את אוסטריה לפלייאוף והפריד בינינו לבין המונדיאל (או האפשרות להגיע אליו), הפך את הרצוג לגיבור לאומי במולדתו.
דבר אשר זכור עבור ישראלים רבים הן מילותיו של הרצוג באותם הימים של לפני המשחק: "מעדיף שלא להגיע לישראל, אבל אם פיפ"א תחליט לא תהיה ברירה", אמר אז. כובש השער הדרמטי בדקה ה-92, זה שקבע 1:1 ושלח את הנבחרת הישראלית הביתה, אף טען כי לאחר המשחק מספר אוהדים חיכו לו בשדה התעופה והשליכו לעברו עגבניות וביצים.
אך עם כל הכבוד לבעיטה החופשית החשובה והדרמטית ההיא ברמת גן, יש רגע אחר, שקרה עוד לפני כן, ונחשב אולי לרגע הקסום ביותר של הרצוג במדי הנבחרת, דבר אשר זיכה אותו בכינוי "מוצרט של הכדורגל" בתקשורת האוסטרית והציב את הקשר כווינר הגדול ביותר של נבחרתו.
ב-6 בספטמבר 1997, ארבע שנים לפני השער מול ישראל, אוסטריה אירחה את נבחרת שבדיה למשחק קריטי על מקום במונדיאל 1998. המשחק היה אמוציונלי במיוחד כאשר אצל שתי הקבוצות הורחק שחקן והן נותרו בעשרה שחקנים. בדקה ה-76 של המשחק שיחרר הרצוג את אותה רגל שמאל האימתנית, שבהמשך תעניש גם את ישראל, ובבעיטה חזקה מ-22 מטרים הכניע את השוער השבדי בדרך ל-0:1 אוסטרי שהיה גם שער הניצחון היקר, חרף כרטיס אדום נוסף שספגה הנבחרת האוסטרית שהותיר אותה עם תשעה שחקנים עד לסיום.
ב-2013 הרצוג נזכר באותו הרגע המרגש: "אחד מרגעי האושר בקריירה שלי, הניצחון הזה שימח מדינה שלמה". העיתונאי האוסטרי, מרקוס גייסלר, סיפר באותם הימים: "הרצוג תמיד מצא פתרונות, גם במצבים הקשים ביותר של הנבחרת". נחזור שוב אחורה בזמן; במשחק ידידות של הנבחרת האוסטרית בשנת 2002 מול נורבגיה ציין הרצוג את הופעתו המאה במדים הלאומיים, ועל כן זכה בכבוד ובחולצה שעל גבה המספר 100. בכך הפך לאוסטרי הראשון שמגיע למספר ההופעות הזה בנבחרת מולדתו.
לאחר פרישתו, הדריך הרצוג את הנבחרת הצעירה של אוסטריה, שם אימן מספר שחקנים מולם יתמודד כעת כשהוא על הקווים של ישראל, כאשר בראשם דויד אלאבה, הכוכב הגדול של האוסטרים. אולם הרצוג לא הצליח לשכפל את הצלחתו כשחקן גם על הקווים ובסופו של דבר חבר ליורגן קלינסמן ושימש כעוזרו בנבחרת ארצות הברית.
בשנת 2017 קיווה הרצוג לקבל את המושכות בנבחרת האוסטרית, אולם בהתאחדות במולדתו חשבו אחרת ומינתו את פרנקו פודה הגרמני. "אין הרבה מאמנים עם ניסיון כמו שלי, חוויתי המון דברים כך שאני ראוי לקבל כל קבוצה", אמר הרצוג המאוכזב בזמנו. כעת, יפגוש מאמן נבחרת ישראל את האיש שהועדף על פניו בנבחרת האוסטרית לקרב ראש בראש.
"אני מקווה שהאוהדים הישראליים יסלחו לי על הגול ההוא ב-2001", אמר הרצוג זמן קצר לאחר שמונה למאמן נבחרת ישראל. כשהתראיין לאחרונה במולדתו, לקראת צמד משחקי מוקדמות יורו 2020 מול סלובניה ואוסטריה, המאמן כבר נשמע אחרת כשאמר "אני לא חושב שעדיין כועסים עליי בישראל על כך".
אז האם האוהדים הישראליים שכחו שהרצוג שבר את לבם? לא בטוח, אך דבר אחד הוא ודאי – הישג משמעותי וחלומי עם העפלה לטורניר גדול כמו היורו, ישכיח את הרגע ההוא בספטמבר 2001, אפילו עבור אלו שנכחו באצטדיון רמת גן. הרצוג, שקטע בעבר את החלום הישראלי בדרך לטורניר גדול, יכול להחזיר עכשיו, ואולי אפילו דווקא על חשבונה של הנבחרת ההיא, במדיה כיכב ונחשב לאגדה.