Pierwszy mecz pod wodzą nowego trenera Bułgarzy rozegrają 18 sierpnia. W towarzyskim spotkaniu Bułgaria zmierzy się z Irlandią. 4 września meczem z Islandią, Bułgarzy rozpoczynają eliminacje mistrzostw świata. Oprócz Islandii, ich przeciwnikami będą drużyny Chorwacji, Szwecji, Węgier i Malty. Stoiczkow powiedział również, że piłkarze muszą jak najszybciej zapomnieć o niepowodzeniu na Euro 2004, gdzie Bułgarzy przegrali wszystkie trzy mecze w fazie grupowej. Asystentami Stoiczkowa będą byli koledzy z reprezentacji - Petar Hubczew i Iwajło Jordanow.