1986 m. sausio 1 d. rytą VAQ-135 buvo išleistas remti Šeštosios flotilės kovinės grupės operacijas Viduržemio jūroje. Per 48 valandas jie išvyko iš NAS Whidbey Island, prisijungė prie naujo oro sparno "Carrier Air Wing 13" (CVW-13) jūroje ir palaikė nepaprastosios padėties operacijas, vykstančias Viduržemio jūros centre. Per ateinančius penkis mėnesius, neturėdami tiekimo palaikymo, eskadronas suteikė elektroninio karo paramą JAV jūrų pajėgoms, veikiančioms prie Libijos krantų. Eskadronas dalyvavo sėkmingose atakose Sidros įlankoje.
1986 m. Kovo mėn. ir suteikė pagrindines glaudžios paramos trikdymo paslaugas sėkmingose Beninos / Benghazi oro uostų smūgiuose to paties metų balandžio mėn. Dėl to eskadrijai buvo įteiktos dvi karinio jūrų laivyno padalinio apdovanojimai, ginkluotųjų pajėgų ekspedicijos medalis, karinio jūrų laivyno ekspedicijos medalis ir "Old Crows" asociacijos išskirtinio vieneto apdovanojimas 1986 m.