Kirjuta selle paragrahvi jätkamine - "Abraham Lincoln" alustas neljandat kasutuselevõttu 1998. aasta juunis. Laev suundus taas Pärsia lahe poole, et toetada operatsiooni "Lõunapoolne valve". Selle lähetuse ajal käivitas "Abraham Lincolni" laevakandjate lahingugrupp Tomahawki rändrakette kahe koha vastu. Esimene oli Sudaani farmaatsiatehas, keda kahtlustatakse Osama bin Ladeni abistamises keemiarelvade valmistamisel. Teine oli Bin Ladeni terroristide koolituslaagrid Afganistanis. Need rünnakud käskis president Bill Clinton 13 päeva pärast seda, kui terroristid pommitasid USA saatkonnad Kenias ja Tansaanias.
Ja selle koodinimeks oli "Operatsioon Lõpmatu Piir". "Abraham Lincoln" sai relvajõudude ekspeditsioonimedali ja "Abraham Lincoln" lennukikandjate lahingugrupp Meritorious Unit Commendation ribbon oma osalemise eest.