Following graduation from Joint Services Staff College, Houston was posted to the Joint Operations staff at Headquarters Australian Defence Force and was involved in strategic planning during the Persian Gulf War of 1990–1991.