Uno de sus mayores problemas llegó cuando le tocó llevar a cabo la promesa electoral de Clinton de integración de los homosexuales en las Fuerzas Armadas.