أكمل العبارة اللي تليها: "ابراهام لينكولن" بدأ التنفيذ الرابع في يونيو 1998. ومرة أخرى، اتجهت السفينة إلى الخليج الفارسي دعمًا لعملية الحراسة الجنوبية. خلال هذا النشر، أطلقت مجموعة المعركة الناقلة "إبراهيم لينكولن" صواريخ كروز توماهوك ضد موقعين. الأول كان مصنع صيدلاني سوداني متهم بالمساعدة على أسامة بن لادن في تصنيع الأسلحة الكيميائية. التاني كان معسكرات التدريب الإرهابية ديال بن لادن ف أفغانستان. هاد الضربات اتصدرت من قبل الرئيس بيل كلينتون بعد 13 يوم من إرهابيين
قصفت السفارات الأمريكية في كينيا وتانزانيا وسميت بالاسم الرمزي عملية الوصول اللامتناهي. تلقيت "إبراهيم لينكولن" ميدالية قواتها المسلحة، و"إبراهيم لينكولن" مجموعة المعركة الناقلة الشريط التميزي للوحدة المزيدة لمشاركتها.