Escribe unha continuación para este parágrafo - "Abraham Lincoln" comezou unha cuarta implementación en xuño de 1998. Unha vez máis, o barco dirixiuse ao Golfo Pérsico en apoio á operación Southern Watch. Durante este despliegue, o grupo de batalla do portaavións "Abraham Lincoln" lanzou mísseis de cruceiro Tomahawk contra dous sitios. A primeira foi unha fábrica farmacéutica sudanesa sospeitosa de axudar a Osama bin Laden na fabricación de armas químicas. O segundo foi os campos de adestramento terrorista de Bin Laden en Afganistán. Estes ataques foron ordenados polo presidente Bill Clinton 13 días despois de que terroristas bombardearan as embaixadas estadounidenses en Kenia e Tanzania
e foi denominada en código como Operación Alcance Infinito. Abraham Lincoln foi galardoado coa Medalla de Expedición das Forzas Armadas, e o grupo de batalla do portaavións Abraham Lincoln coa cinta de encomio da Unidade Meritoriosa pola súa participación.