Ljúktu eftirfarandi setningu: "Abraham Lincoln" hóf fjórða útfærslu í júní 1998. Enn á ný hélt skipið til Persíaflóa til stuðnings aðgerðum Southern Watch. Á meðan á þessu var unnið, sóttu flugskipshóparnir "Abraham Lincoln" Tomahawk flugskeyti á tvær stöður. Fyrsti var súdanska lyfjaverksmiðja sem grunađ var um ađ hjálpa Osama bin Laden ađ framleiđa efnavopn. Annađan voru æfingabúđir Bin Laden í Afganistan. Bill Clinton forseti skipaði fyrir árásunum 13 dögum eftir að hryðjuverkamenn
sprengdu bandarísku sendiráđin í Kenía og Tansaníu og voru kölluđ Operation Infinite Reach. "Abraham Lincoln" hlaut Expeditionary Medal í hernum og "Abraham Lincoln" flutningsherjar bardagópurinn Meritorious Unit Commendation ribbon fyrir þátttöku sína.