وفي عام ١٤٠٥/ ١٤٠٦ هـ فُرِّغ للدراسة في كلية التربية في جامعة أم القرى بمكة المكرمة وبقي هناك عامًا كاملًا عاد بعده بدبلوم عام في التربية، وفي عام ١٤٠٦/ ١٤٠٧ هـ عمل مدرسًا في ثانوية بريدة، وفي عام ١٤٠٨ هـ كلف بإدارة متوسطة ابن قدامة ببريدة، وفي عام ١٤٠٩ هـ كلف بالعمل وكيلًا للقبول والتسجيل في ثانوية الأمير عبد الإله المطورة ببريدة، وبقي كذلك حتى عام ١٤١٥ هـ، حيث رشح للتوجيه (الإشراف) التربوي، وقد باشر عمله موجهًا (مشرفًا) تربويًا في شعبة (وحدة) الإدارة المدرسية في الإدارة العامة للتعليم بمنطقة القصيم في ١٩/ ٤/ ١٤١٥ هـ، وفي عام ١٤١٨ هـ كلف برئاسة وحدة الإدارة المدرسية ولا يزال كذلك حتى الآن (١/ ١ / ١٤٢١ هـ).
وقد حضر الأستاذ سلطان عددا من الدورات منها دورة في الإدارة المدرسية في جامعة الإمام محمد بن سعود الإسلامية بالرياض عام ١٤١٤/ ١٤١٥ هـ، ودورة في تنمية المهارات الإدارية في فرع جامعة الإمام محمد بن سعود الإسلامية بالقصيم عام ١٤١٢ هـ.
ومنهم صاحب المعالي الدكتور خالد بن صالح السلطان مدير جامعة الملك فهد للبترول والمعادن في الظهران، وهو عضو سابق للمجلس الاستشاري العالمي لجامعة الملك عبد الله للعلوم والتقنية، وهو أول شخص يتولى هذا المنصب من خريجي الجامعة نفسها.
حصل الدكتور خالد السلطان على درجة الدكتوراه في هندسة العمليات والهندسة الصناعية (أبحاث العمليات)، ودرجة ماجستير في العلوم في الرياضيات التطبيقية، من جامعة متشيقان في آن أربر، في عام ١٩٩٠ م.
وقبل هذا كان قد حصل على درجة ماجستير العلوم في هندسة النظم من جامعة الملك فهد للبترول والمعادن في شهر يناير من عام ١٩٨٧ هـ، ودرجة