Като треньор - Национален отбор
Очак
В края на 1999 година националният селекционер Димитър Димитров получава оферта да поеме „Левски“. И никой не успява да го разубеди. „Бяхме седнали с Иван Вуцов, Димитров и Стефан Данаилов в един ирландски ресторант – разказва Стойчо Младенов. - Опитахме се да убедим Димитров да продължи работата си. Той категорично отказа. Вуцов предложи моето име пред ръководството на футболния съюз. Така се получи приемственост. Аз работих в младежкия отбор и взех много от моите играчи в първия тим на България. Не съм имал никакви съмнения и притеснения. Да си национален селекционер е мечта на всеки отбор. Освен това е много важно за визитката. В процеса на работата утвърдих много младежки национали. Изградихме едно ядро, което по-късно се класира за европейското първенство през 2004 година в Португалия. Много ми се искаше Христо Стоичков да бъде част от националния отбор, но по различни причини не се случи. Дебютът ми като селекционер на България беше на турнир в Чили, където се класирахме на второ място. Започнахме с много проблеми, защото датите не бяха официални за ФИФА и молихме клубовете да разрешат да ги участват на турнира. Преди старта на световните квалификации трябваше да взема едно много трудно решение. След последната ни контрола - загубата с 1:3 от Белгия в София, реших да се откажа от заслужили футболисти като Ивайло Йорданов, Даниел Боримиров и Станимир Стоилов, както и от Илиан Илиев, но в по-късен етап. Няма да забравя как се обадих на Вуцов, който беше в Трявна. Казах му да седне, за да не му прилошее. Тогава той ме подкрепи напълно и че аз нося отговорност за всичко. И до ден днешен мисля, че това беше правилното решение.“
Под ръководството на Стойчо Младенов България прави отлични квалификации, които завършват с тежък край. Преди последните два мача срещу Дания в София и срещу Чехия в Прага отборът бе на първо място в групата. „В деня на мача с датчаните се изваля проливен дъжд – продължава Младенов. - Вкараха ни гол, а ние изпуснахме много положения. В последните секунди Дания отбеляза за втори път и загубихме с 0:2. Това ни отне мечтата за класиране на световното първенство. Отидохме в Чехия с единствената мисъл за победа. Но се случи катастрофа. Младежкият отбор загуби с 0:8, а ние паднахме с 0:6. Вярвахме, че ще успеем, но се случиха много странни неща. Имам обяснение, но не искам да говоря публично. Договорът ми с националния отбор изтичаше и след този мач се разделихме с футболния съюз.“