След неубедителния старт на квалификациите за Евро 2012 Стоилов подава оставка. На 21 септември 2010 г. за старши треньор на отбора е назначен Лотар Матеус. Около година по-късно той се оттегля от поста си (след като отборът не успява да се класира за Евро 2012 и заема последното място в квалификационната си група) и е заменен от Михаил Мадански (като временен вариант).