לאחר מכן שירת כראש המטה של הדיוויזיה ההררית ה-10. לאחר תפקיד מטה באגף המבצעים של המטות המשולבים שימש שלטון כעוזר מפקד הדיוויזיה המוטסת ה-101 ולחם במלחמת המפרץ. לאחר מכן פיקד על הדיוויזיה המוטסת ה-82. בשנת 1993 שימש כמפקד הקורפוס המוטס ה-18 ולאחר מכן פיקד על כוח המשלוח להאיטי. בשנת 1996 שימש כמפקד פיקוד המבצעים המיוחדים של המטות המשולבים. בשנת 1997 מונה לתפקיד יושב ראש המטות המשולבים של הכוחות המזוינים של ארצות הברית. שלטון פיקד על המטות המשולבים במהלך מלחמת קוסובו ופיגועי 11 בספטמבר. באוקטובר 2001 פרש לגמלאות.