António Costa já defendeu extinção da PJ Militar

Mais tarde, em 2006, o Governo de José Sócrates tentou fundi-la com Polícia Judiciária, mas sem sucesso. Acabou por recuar dada a oposição das chefias militares.