З новим конголезьким тренером Раулем Шунгу, «Пірати» тріумфували в 2006 році на турнірі, присвяченому незалежності Сейшел, перемігши Маврикій та Танзанію з однаковими рахунками 2:1. У відбірному турнірі до Кубку африканських націй 2008 збірна Сейшельських Островів потрапила до 4 кошику, вона зазнала поразки у першому матчі від Судану, але переграла збірну Маврикію з рахунком 2:1 у другому матчі. Після цієї перемоги «Пірати» посіли 129-те місце у рейтингу збірних, який оприлюднила ФІФА, це був найвищий рейтинг збірної за всю історію її існування. Однак цей успіх так і залишився поодиноким, оскільки команда завершила решту відбіркового етапу з трьох поразок і нічиєї проти Маврикія і припинила боротьбу в першому раунді Кубку КОСАФА та Ігор островів Індійського океану 2007. Також збірна програла усі свої поєдинки в 2008 році в рамках відбору до Чемпіонату савту та КАН 2010. У 2008 році на Кубку КОСАФА, «Пірати» розгромно перемагають Маврикій з рахунком 7:0, при чому чотири рази у тому поєдинку відзначився у воротах суперника Філіп Зіалор, а також зіграли в нічию 1:1 з Мадагаскаром і посіли третє місце в групі А. Наступний розіграш Кубку сейшельці залишили без жодної перемоги.