Sin embargo, su éxito llevó al Vaduz a otra UEFA Europa League, que dio lugar a su primera victoria en la competición con una victoria global de 4-2 en contra Longford Town FC en julio de 2004.