Витория

„Във „Витория” се запознах с две големи личности - президент – Фернандо Оливейра и Жозе Моуриньо, който започваше в треньорския занаят в юношеската школа – разказва Стойчо Младенов. – Изпълни си мечтата да събере много силни футболисти накуп. Треньор ни беше Мануел Фернандес, който вкара гол на ЦСКА с екипа на „Спортинг”. Освен мен взе вратаря на „Беленензеш” Жорже МАртинс, играчи като нигерийските национали Рашиди Йекини и Емануел Амунике, Джем Пачеко, Нунес, Демантино.”

През първата си година във „Витория” (Сетубал) Стойчо Младенов до последно се бори за голмайсторския приз в първенството заедно с нападателя на „Бенфика” Магнусон. Шведът печели съревнованието, вкарвайки 26 пъти. Младенов остана с 18 гола.
„Прекарах две много щастливи години в Сетубал – продължава Стойчо. – Всеки умен човек би научил много от тях. Успях да победя „Бенфика” и за първенството, и за купата, когато треньор на лисабонския гранд беше Свен Горан Ериксон. Имам два много интересни мача. Първият е срещу „Бенфика”, който точно беше купил стоперите на националния отбор на Бразилия Алдаир и Мозер. Победихме ги с 2:1 и аз вкарах два пъти. Първият гол беше от пряк свободен удар, а вторият от игрова ситуация. На другия ден в най-големия спортен вестник „А Бола” бяха направили карикатура. Бях изобразен като св. Георги Победоносец и с копие пробождах падналия Ериксон. За този мач имаше обявена награда от един оптичен магазин – който вкара победния гол, получава златни очила „Ферари”. Взех ги, но за съжаление по-късно  ми ги откраднаха. Другият незабравим двубой е срещу „Спортинг”. Връщах се от контузия на аддукторите, а по принцип през кариерата ми почти не съм имал травми. За „Спортинг” вече играеше Красимир Балъков. Треньорът ме помоли да бъда в групата и да вляза при нужда. Резултатът беше 2:1 за „Спортинг”, когато съдията ни даде дузпа. Дори не бях започнал да разгрявам. Треньорът ме накара да отида и да бия. Направи сменята и излязох на терена. Стрелях и стана 2:2. Така свърши мачът. Определено твърдя, че моментите в португалския футбол са едни от най-ценните в моя живот.”

В края на двегодишния договор на Младенов бе сменен президентът на „Витория”. При изборите той губи изборите и почти всички футболисти напускат солидарно. Включително и Младенов. За да започне следващата и последна крачка във футболната си кариера – „Ещорил”.