Voltooi die volgende sin: "Abraham Lincoln" het in Junie 1998 'n vierde sending begin. Die skip het weer na die Persiese Golf gery ter ondersteuning van operasie Southern Watch. Tydens hierdie ontplooiing het die "Abraham Lincoln" draer slaggroep Tomahawk-kruisrakette teen twee plekke geloods. Die eerste was 'n Soedanese farmaseutiese fabriek wat daarvan verdink word dat hulle Osama bin Laden gehelp het om chemiese wapens te maak. Die tweede was Bin Laden se terroriste-opleidingskampe in Afghanistan. Hierdie aanvalle is deur president Bill Clinton beveel 13 dae nadat terroriste
het die Amerikaanse ambassades in Kenia en Tanzanië gebombardeer en was die kodenaam Operasie Oneindige Bereik. "Abraham Lincoln" is bekroon met die Armed Forces Expeditionary Medal, en "Abraham Lincoln" draer slaggroep die Meritorious Unit Commendation lint vir hul deelname.