ב-30 במרץ 2005 התמנה בינהאקר למאמן . המשימה הראשונה שלו בתפקיד הייתה גביע הזהב 2005, בו כשלה הנבחרת להשיג ניצחון וסיימה במקום האחרון בבית. לאחר מכן החלה נבחרתו של בינהאקר את דרכה במוקדמות מונדיאל 2006. הנבחרת בהובלתו של בינהאקר הדיחה את עם 6:0 בסיכום שני מפגשים, והעפילה לסיבוב השלישי. היא סיימה כסגניתה של בבית ג' והעפילה לסיבוב הרביעי והמכריע. טרינידד וטובגו סיימה את הבית במקום הרביעי, אחרי מקסיקו, ו שהעפילו אוטומטית. המקום הרביעי שלח את נבחרתו של בינהאקר להתמודדות בפלייאוף מול . בנובמבר 2005 נפגשו השתיים לצמד מפגשים על המקום בטורניר הגמר. לאחר שוויון 1:1 בבית, השיגה טרינידד ניצחון 1:0 בחוץ והעפילה למונדיאל 2006 לראשונה בתולדותיה. בכך, הייתה טרינידד וטובגו למדינה הקטנה ביותר בהיסטוריה ששולחת נבחרת לטורניר גמר הגביע העולמי.