Írj folytatást erre a bekezdésre - 1996. december 5-én Bill Clinton elnök bejelentette, hogy Cohen-t választotta védelmi miniszternek, mondván, hogy ő a "megfelelő személy", aki William Perry (visszavonuló védelmi miniszter) eredményeire épít, "hogy biztosítsa az amerikai fegyveres erők kétpárti támogatását, amelyet egyértelműen megérdemelnek". Védelmi miniszterként Cohen nagy szerepet játszott az Egyesült Államok Irakban és Koszovóban folytatott katonai akcióinak irányításában, beleértve Wesley Clark elbocsátását a NATO Legfelsőbb Szövetséges Parancsnoka posztjáról. Mind az iraki Desert Fox, mind a koszovói Allied Force hadművelet mindössze néhány hónappal azután indult, hogy az al-Kaida végrehajtotta az Egyesült Államok nagykövetségi robbantásait.
Dar es Salaamban (Tanzánia) és Nairobiban (Kénia), 1998-ban.