Andika mwendelezo wa fungu hili - Mnamo Desemba 5, 1996, Rais Bill Clinton alitangaza uteuzi wake wa Cohen kama Waziri wa Ulinzi, akisema kwamba alikuwa "mtu sahihi" kujenga juu ya mafanikio ya (waziri wa ulinzi aliyestaafu) William Perry "ili kupata msaada wa vyama vyote vya Marekani vikosi vya silaha lazima na wazi wanastahili". Kama Waziri wa Ulinzi Cohen alicheza jukumu kubwa katika kuelekeza vitendo vya kijeshi vya Marekani nchini Iraq na Kosovo, ikiwa ni pamoja na kufukuzwa kwa Wesley Clark kutoka nafasi yake kama Kamanda Mkuu wa Umoja wa NATO. Operesheni zote mbili za Desert Fox nchini Iraq na Operesheni Allied Force huko Kosovo zilizinduliwa miezi michache tu baada ya al-Qaeda kutekeleza mashambulizi ya mabomu ya ubalozi wa Marekani
huko Dar es Salaam, Tanzania, na Nairobi, Kenya, mwaka wa 1998.