Ingresó en el Centro Superior de Información de la Defensa (CESID) en 1983, durante el mandato del general Emilio Alonso Manglano. Esteban se especializó en inteligencia exterior, aunque nunca ha ejercido como agente de campo y sus primeros trabajos dentro del servicio de inteligencia fueron la realización de informes sobre la permanencia de España en la OTAN, antes del referéndum de 1986. También elaboró, como analista, informes sobre los atentados del 11-S y del 11-M.