بعد رحلة طويلة في دوري الحرافيش والمظاليم عاد فريق حرس الحدود السواحل سابقا إلي دوري الأضواء مرة أخري ليستعيد ذاكرته وأمجاده التي صنعها في الدوري الممتاز تحت اسم السواحل قبل هبوطه إلي المظاليم في الستينيات.. استطاع الفريق ان يحقق طموحاته خلال 4 سنوات فقط وذلك بالتخطيط السليم والرعاية الكاملة من جهاز الرياضة العسكري تحت اشراف اللواء مصطفي كامل الذي ساند الفريق كثيرا لترك دوري الدرجة الثالثة والصعود للممتاز. نجح الفريق في الصعود إلي دوري الدرجة الأولي عام 1999 بقيادة المدير الفني محمد عمر ولم يحالفه الحظ في موسم 2001 في الصعود للدوري الممتاز وتولي طارق العشري نجم الاتحاد السكندري والمنتخب الوطني والعسكري السابق مسئولية الفريق ونجح في اعتلاء قمة المجموعة السابعة بدوري المظاليم ثم تخطي دورة الترقي ليعود إلي دوري الأضواء ويتغير اسمه من "السواحل" إلي حرس الحدود