Jabarkan 1990-an dari VP-26

Dengan pecahnya Yugoslavia, VP-26 memiliki tiga penerapan berturut-turut ke NAS Sigonella. Detasemen dikirim ke Arab Saudi untuk memantau embargo PBB terhadap Irak . VP-26 memberlakukan embargo terhadap bekas Yugoslavia atas Laut Adriatik dalam patroli bersenjata Mediterania pertama yang berkelanjutan sejak Perang Dunia II, dengan torpedo dan rudal Maverick. Skuadron tersebut termasuk yang pertama melakukan patroli pengawasan elektro-optik darat dan mengunjungi negara-negara demokrasi Eropa Timur yang sedang berkembang. Pada tanggal 7 November 1990 VP-26 meninggalkan NAS Brunswick untuk penyebaran tiga lokasi yang unik, mendistribusikan pesawat VP-26 di NAS Key West, Roosevelt Roads dan Lajes Field. Saat melakukan operasi deteksi dan pemantauan narkotika dari Key West dan Roosevelt Roads, awak pesawat VP-26 menemukan dua kapal yang mencurigakan; mereka disita, dan dipastikan memiliki total lebih dari 1.300 kilogram kokain dengan perkiraan nilai lebih dari $30 juta. VP-26 kembali ke Roosevelt Roads untuk detasemen dua bulan pada Agustus 1991 untuk melanjutkan operasi pendeteksian dan pemantauan narkotika dalam mendukung Perang terhadap Narkoba . Penempatan split-site skuadron 10 Mei 1992 ke Jeddah, Arab Saudi dan NAS Sigonella mendapatkan Penghargaan Unit Meritorious untuk operasi di Laut Adriatik, Merah dan Mediterania. VP-26 adalah skuadron P-3 pertama yang menerbangkan misi di Laut Adriatik selama Operasi Maritime Monitor, dan melakukan latihan ranjau bersama Portugal-Amerika Serikat pertama dalam latihan bersama MAP/CIS.

Ia menerima Penghargaan Unit Meritorious Gabungan untuk layanan berjasa dalam mendukung Operasi Desert Calm, sanksi PBB terhadap bekas Republik Yugoslavia, dan operasi dengan kelompok kesiapan amfibi laut yang dikerahkan dan kelompok pertempuran kapal induk dari September 1993 hingga Februari 1994. VP-26 menerbangkan lebih dari 620 sorti bersenjata selama waktu ini (termasuk Patroli Udara Tempur Unit Permukaan Maverick harian) untuk mendukung Operasi Sharp Guard, mengumpulkan 4.800 jam terbang, dan menyelesaikan tembakan langsung Maverick pertama oleh skuadron P-3 operasional. Pada bulan Oktober 1994 VP-26 melakukan formasi Mining Readiness Certification Inspection (MRCI), MRCI pertama yang diterbangkan dalam formasi dekat oleh skuadron VP dalam lima tahun. VP-26 dipanggil untuk melakukan upaya SAR Desember 1994  di lepas pantai New England sejauh  Kapal barang Ukraina, Salvador Allende, yang mengambil air di laut badai. VP-26 terbang selama 85 jam dalam enam hari untuk mendukung upaya tersebut, di mana dua orang diselamatkan setelah kapal tenggelam. Pada Januari 1995, Tridents kembali ke NAS Sigonella untuk penempatan Mediterania ketiga berturut-turut; VP-26 terbang selama 5.000 jam dan 468 serangan mendadak bersenjata untuk mendukung Operasi Sharp Guard dan Deny Flight.

Dari Juli 1995 hingga Februari 1996, skuadron memulai transisi tujuh bulan ke pesawat P-3C Update III. Pada bulan Agustus 1996, VP-26 melakukan penyebaran tiga lokasi ke Islandia, Puerto Riko dan Panama. Itu memiliki tingkat larangan narkoba tertinggi, dengan lebih dari $ 1,9 miliar dalam penangkapan kokain dan ganja. Kokain saja lebih dari 38 metrik ton, setara dengan lebih dari 20 persen dari perkiraan konsumsi AS. Awak di NAS Keflavik memiliki total waktu kontak tertinggi di kapal selam dari semua skuadron patroli maritim AS dalam empat tahun sebelumnya. VP-26 adalah unit militer AS pertama yang diundang untuk berpartisipasi dalam latihan nasional FLOTEX 96 Norwegia, dan skuadron tersebut menerima Penghargaan Pertempuran "E" keempat pada tahun 1996.

VP-26 pulang ke Brunswick, Maine, pada Januari 1997 untuk siklus rumah lainnya, memulai persiapan untuk penyebaran Februari 1998 ke NAS Sigonella. Skuadron tersebut menerbangkan lebih dari 180 penerbangan dalam Operasi Joint Forge untuk mendukung pasukan penjaga perdamaian PBB di darat di Bosnia-Herzegovina. VP-26 kembali ke rumah pada Agustus 1998 dan memulai siklus pelatihan antar penempatan (IDTC), melatih personel pemeliharaan dan awak pesawat. Untuk penyebaran "milenium", skuadron dibagi antara NAS Keflavik dan NS Roosevelt Roads. Detasemen Keflavik mendukung operasi NATO yang dikerahkan ke Andøya, Norwegia; RAF Kinloss, Skotlandia; Lann Bihoue, Prancis; NS Rota, Spanyol, dan NAS Sigonella di Sisilia. Detasemen Karibia melacak tersangka pengedar narkotika di udara dan di laut. VP-26 mengerahkan sejumlah detasemen ke Manta, Ekuador, untuk membawa misi kontra-narkotikanya ke Pasifik timur.