Em agosto e setembro de 1995, a OTAN lançou a Operação Deliberate Force, e o e seu ar de asa apoiou a operação. F-14s do VF-14 e VF-41 participou de greves. VF-41 é creditado como sendo o primeiro F-14 unidade para soltar bombas guiadas a laser em combate quando, em 5 de setembro de 1995, dois F-14As atacou uma munição de despejo, no leste da Bósnia. A bomba alvos foram identificados por laser indicadores de &lt;a href="McDonnell%20Douglas%20F/A-18%20Hornet"&gt;F/A-18s&lt;/a&gt; porque o F-14 que ainda não estava liberado para levar o LANTIRN pod. VF-41 sozinho registrado 600 horas de combate e 530 missões durante este cruzeiro.