Steele bleib bei der Armee und besuchte von 1930 bis 1931 das "Staff College" (Generalstabsakademie) in Camberley zusammen mit u. a. William Gott und Miles Dempsey. Am 1. Juli 1936 wurde er als "brevet Lieutenant Colonel" (Titular Oberstleutnant) den "Sherwood Foresters" zugeteilt. Am 14. Oktober 1937 wurde er Lieutenant Colonel und war von 1937 bis 1939 Kommandant des 1. Battalions dieser Einheit. Das Battalion wurde 1937 in Jamaica und 1939 während des Arabischen Aufstands in Palästina eingesetzt. Nach England zurückgekehrt wurde er am 27. Juni 1939 zum Colonel (Oberst) befördert und diente als "Assistant Adjutant-General" im War Office.