Scrie o continuare pentru acest paragraf - "Abraham Lincoln" a început o a patra desfăşurare în iunie 1998. Încă o dată, nava s-a îndreptat spre Golful Persic în sprijinul operaţiunii Southern Watch. În timpul acestei desfășurări, grupul de luptă portavion "Abraham Lincoln" a lansat rachete de croazieră Tomahawk împotriva a două site-uri. Prima a fost o fabrică farmaceutică sudaneză suspectată că l-a ajutat pe Osama bin Laden să facă arme chimice. Al doilea a fost taberele de antrenament terorist al lui Bin Laden în Afganistan. Aceste atacuri au fost ordonate de preşedintele Bill Clinton la 13 zile după ce teroriştii au bombardat ambasadele SUA din Kenya şi Tanzania.
şi a fost numit în cod Operaţiunea Infinite Reach. "Abraham Lincoln" a fost decorat cu Medalia Expediționarilor Forțelor Armate, iar grupul de luptă portavion "Abraham Lincoln" cu panglică de omagiu pentru participarea lor.