Иначе Стоянов дойде в Черно море през лятото на 1999 година и остана верен на моряците, докато не окачи бутонките на пирона. Свърза името си с най-успешния период на клуба през последния половин век, когато бяха спечелени бронзовите медали в А група. Освен това бе капитан на Черно море в паметния двубой от Лига Европа с Щутгарт в Германия, в който немците се спасиха от загуба с гол в последната минута.
"Винаги ще помня датата 25 юли 1999, когато пристигнах в Черно море. За мен беше изключителна чест и привилегия 14 години да играя и работя за най-стария клуб в България. Благодарен съм на феновете за безусловната подкрепа през всичките тези години и искам да им кажа, че завинаги аз си оставам от Черно море. Тръгвам си с високо вдигната глава за това, че дадох сърцето и душата си за този голям клуб", заяви Стоянов.