Staunton'un İrlanda teknik direktörü olarak Stuttgart'ta çıktığı ilk resmi maç, iyi bir mücadeleye rağmen Almanya'nın 1-0 üstünlüğüyle tamamlandı. Maçın ikinci yarısı devam ederken bir su şişesine vurarak sahaya gönderen Staunton hakem tarafından oyundan atıldı. Ancak olumsuzluklar bununla kalmadı. 7 Ekim 2006 tarihinde oynadıkları, ikinci Euro 2008 eleme maçında, İrlanda Lefkoşa'da Avrupa'nın alt klasman takımlarından Kıbrıs Cumhuriyeti'ne 5-2'lik skorla çok ağır bir şekilde yenildi. Almanya maçı sonrası ceza alan Staunton maçı tribünlerden takip etti. Kıbrıs Cumhuriyeti karşısında alınan bu yenilgi zaten sorgulanan Staunton'un üzerinde, İrlanda'nın 11 Ekim'de içeride oynayacağı bir sonraki Çek Cumhuriyeti maçı öncesi baskıyı artırdı. Çekler karşısında daha iyi bir performansla alınan 1-1'lik skor bu baskıyı biraz olsun azalttı.