Skriv en fortsættelse til dette afsnit - "Abraham Lincoln" begyndte en fjerde udstationering i juni 1998. Endnu en gang sejlede skibet til Den Persiske Golf for at støtte operationen Southern Watch. Under denne udstationering affyrede hangarskibsgruppen "Abraham Lincoln" Tomahawk-krydsermissiler mod to steder. Den første var en sudansk farmaceutisk fabrik, der mistænkes for at hjælpe Osama bin Laden med at fremstille kemiske våben. Den anden var Bin Ladens terrortræningslejre i Afghanistan. Disse angreb blev beordret af præsident Bill Clinton 13 dage efter terrorister bombede de amerikanske ambassader i Kenya og Tanzania
Og blev kodenavnet Operation Infinite Reach. "Abraham Lincoln" blev tildelt Armed Forces Expeditionary Medal, og "Abraham Lincoln" luftfartsselskab kampgruppe Meritorious Unit Commendation bånd for deres deltagelse.