與此同時，卡爾·斯廷納也在逐步發展，歷任了幾個重要職務：在華盛頓陸軍總部任職；在第82空降師擔任營長，還擔任過師作戰參謀；在陸軍戰爭學院學習，獲得公共管理碩士學位；在沙烏地阿拉伯擔任項目管理助理，負責訓練沙特國民衛隊並實現其現代化——一個特種部隊性質的任務；後去喬治亞州本寧堡任旅長；1979年他與另外22名精心挑選的軍官被派往沙烏地阿拉伯和葉門去幫助沙特阻止南北葉門之間的內戰——又是一次特種部隊性質的任務。
從葉門回國後，他被派往五角大樓，在陸軍參謀長愛德華·C·夏伊·邁耶將軍身邊工作。
1980年2月末的一個下午，邁耶將軍把斯廷納叫到辦公室。「卡爾，你明天來的時候，我想你最好穿上最新的軍裝，」他說道。「噢，順便說一下，那天下午你最好把休帶來，將有一個特殊的儀式。」
「什麼儀式？」斯廷納問道。
「你將被晉陞為準將，」將軍答道。「你將被任命為佛羅里達麥克迪爾空軍基地快速部署聯合特遣部隊（RDJTF）參謀長。」
快速部署聯合特遣部隊是吉姆·卡特總統下令成立的，主要是為了應付對沙烏地阿拉伯及其他阿拉伯友好國家的侵犯。除了阿拉伯國家外，所有主要國家的安全利益都受到一個常設的美國聯合司令部的關注。「為什麼我們沒有？」阿拉伯人問卡特。2年後，快速部署聯合特遣部隊成了美國中央司令部管轄的部隊，負責美國在西南亞的安全利益。
第二天，斯廷納身著綠色貝雷帽部隊的軍裝，帶著休來參加下午3時舉行的儀式。
儀式結束後，邁耶讓斯廷納於次日（星期六）向凱利中將報到——凱利中將是即將成立的快速部署聯合特遣部隊司令。
在那次會議上，凱利讓斯廷納於星期一出發去麥克迪爾，在路上擬好組建命令，一到那裡就公布。這將標誌著快速部署聯合特遣部隊正式成立，該命令於1980年3月1日生效。
斯廷納到了麥克迪爾後，見到了他手下的4名參謀。但在隨後的2個月里，他們挑選了224名精英——主要是各軍兵種的軍官。斯廷納在那裡一直待到1982年5月。在那段時間裡，他和他的手下建立並訓練出迄今為止最高效的聯合司令部部隊，制定並演練了3個主要的西南亞作戰計畫（其中一個成為17年後「沙漠風暴行動」的範本）。
1982年6月，他被重新派到第82空降師，擔任主管作戰的副師長，在吉姆·J·林賽將軍手下工作。1983年8月，一個電話讓他於次日向參謀長聯席會議主席傑克·維西將軍報到。他又有了一個新的任務。
這一次是黎巴嫩。