The network's season kicks off on September 15 with Survivor: Nicaragua.
He'll play a tough but charming former Navy SEAL who works undercover.
Louise Lombard, Peter Cambor and Daniela Ruah have signed on for three of the five leads in the new CBS series.
The pilot will air as a regular NCIS episode this spring.
He will play NCIS Director Leon Vance.