עם כניסתו לתפקיד, הצהיר שר החינוך, גדעון סער, שאחד מיעדיו, הינו חיזוק הערכים הציוניים והיהודים במערכת החינוך ובהם - חיזוק הזיקה של התלמידים לירושלים, בירת ישראל. בהתאם לכך, בשנת הלימודים תש"ע החלה לפעול התוכנית "נעלה לירושלים", שעיקרה סיורים של תלמידים בעיר והגדלה משמעותית של מספר התלמידים המבקרים בה. הודות לתוכנית, גדל באופן משמעותי מספר התלמידים המבקרים בירושלים ועומד כיום על למעלה מ- 500,000 תלמידים. לרגל יום איחוד ירושלים ה – מ"ה, פקדו היום את הבירה למעלה מ–10,000 תלמידים, אשר עלו לירושלים מכל רחבי הארץ. במסגרת פעילויות של"ח וידיעת הארץ סיירו התלמידים ברחבי העיר ביחד עם מנכ"לית המשרד, הגב' דלית שטאובר. בתוך כך, הלכו בעקבות לוחמים ובונים, בקרו באתריה ולמדו את סיפורה של העיר. התלמידים חתמו את היום בעצרת נוער חגיגית שהתקיימה בבריכת הסולטאן. איציק רוס, מפקח לשל"ח במינהל חברה ונוער, מחוז דרום של משרד החינוך, אומר ל'ערוץ 7', שירושלים היא עיר הנצח ולא משנה מה הן דעותיך. "יש עלייה במספר המבקרים. זה תהליך חינוכי ערכי, שבמסגרתו התלמידים לומדים על ירושלים ויש התחברות ערכית לסיפורה של העיר. הקשר של התלמידים לעיר הנצח מתחזק ערכית ורגשית. הם לומדים על ההתיישבות בירושלים החל מהיישוב הישן ועד לאחודה של העיר במלחמת ששת הימים". לדבריו כל ההורים והתלמידים מברכים על הפרויקט, "ירושלים היא עיר הנצח שלנו ולא חשוב באיזה צד של המפה הפוליטית אתה נמצא. אנחנו לא עוסקים בפוליטיקה זו עיר הבירה שלנו. לא נתקלתי לא בהורים ולא בתלמידים שהתנגדו לפרויקט אלא ההפך כולם מתלהבים".
