Temporada 4 de NCIS: Investigação Naval, com 24 episódios, estreou em 19/09/2006.
T4 E1Shalom 19/09/2006
T4 E2O Fugitivo 26/09/2006
T4 E3A Escolhida 03/10/2006
T4 E4O Disfarce 10/10/2006
T4 E5Morto e Desenterrado 17/10/2006
T4 E6Dia das Bruxas 31/10/2006
T4 E7Explosão de Areia 07/11/2006
T4 E8Herói do Passado 14/11/2006
T4 E9Em Socorro de Uma Irmã 21/11/2006
T4 E10Um Corpo Queimado 28/11/2006
T4 E11Morte Misteriosa 12/12/2006
T4 E12Sob Suspeita 16/01/2007
T4 E13O Retorno de Sharif 23/01/2007
T4 E14Dano Colateral 06/02/2007
T4 E15Amigos e Amantes 13/02/2007
T4 E16Morto-vivo 20/02/2007
T4 E17Esqueletos 27/02/2007
T4 E18Homem de Gelo 20/03/2007
T4 E19Trabalho em Conjunto 03/04/2007
T4 E20Ficção ou Realidade 10/04/2007
T4 E21Perdendo um Informante 24/04/2007
T4 E22No Escuro 01/05/2007
T4 E23Cavalo de Troia 08/05/2007
T4 E24O Anjo da Morte 22/05/2007