Viết tiếp cho đoạn này - "Abraham Lincoln" bắt đầu triển khai lần thứ tư vào tháng 6 năm 1998. Một lần nữa, con tàu đi đến Vịnh Ba Tư để hỗ trợ chiến dịch Southern Watch. Trong quá trình triển khai này, nhóm chiến đấu tàu sân bay "Abraham Lincoln" đã phóng tên lửa hành trình Tomahawk vào hai địa điểm. Đầu tiên là một nhà máy dược phẩm Sudan bị nghi ngờ hỗ trợ Osama bin Laden trong việc sản xuất vũ khí hóa học. Thứ hai là các trại huấn luyện khủng bố của Bin Laden ở Afghanistan. Những cuộc tấn công này được ra lệnh bởi Tổng thống Bill Clinton 13 ngày sau khi khủng bố đánh bom các đại sứ quán Mỹ ở Kenya và Tanzania
và được đặt tên là "Chiến dịch Vòng Vòng Vô Cùng". "Abraham Lincoln" đã được trao Huân chương Chuyến viễn chinh Quân đội, và nhóm chiến đấu tàu sân bay "Abraham Lincoln" băng khen ngợi Đơn vị Thống trị cho sự tham gia của họ.