Escriu una continuació per a aquest paràgraf - "Abraham Lincoln" va començar un quart desplegament al juny de 1998. Una vegada més, el vaixell es va dirigir al golf Pèrsic en suport a l'operació Southern Watch. Durant aquest desplegament, el grup de batalla del portaavions "Abraham Lincoln" va llançar míssils de creuer Tomahawk contra dos llocs. La primera va ser una fàbrica farmacèutica sudanesa sospitosa d'ajudar Osama bin Laden a fabricar armes químiques. El segon van ser els camps d'entrenament terrorista de Bin Laden a l'Afganistan. Aquests atacs van ser ordenats pel president Bill Clinton 13 dies després que els terroristes bombardeguessin les ambaixades dels EUA a Kenya i Tanzània
i es va anomenar Operació Infinite Reach. El "Abraham Lincoln" va ser guardonat amb la Medalla Expedicionària de les Forces Armades, i el grup de batalla del portaavions "Abraham Lincoln" amb la cinta de Compensació de la Unitat Meritoriosa per la seva participació.