З березня 1980 по травень 1982 року полковник К. Стінер начальник штабу об'єднаних тактичних сил швидкого розгортання на авіабазі Мак-Ділл, Флорида, а 1 квітня 1980 року йому присвоєне звання бригадний генерал. Потім з червня 1982 року по серпень 1983 був помічником командира 82-ї повітряно-десантної дивізії з операцій у Форт Брегг. У серпні 1983 — серпні 1984 на посаді помічника заступника директора управління планування та політики J-5 з військово-політичних питань в Об'єднаному комітеті начальників штабів. На цій посаді, майже рік пропрацював у Бейруті, під час громадянської війни в Лівані.