המשלחת הירושלמית, בראשה עומד ראש העיר ירושלים, משה ליאון, צעדה היום לראשונה במצעד החיים ובתוכה חברי מועצת העיר ירושלים, הנהלת הדרג המקצועי, מנהלי ועובדי תאגידים עירוניים, עובדי עירייה, נציגות הסתדרות העובדים והנהלות המרכזים הרפואיים הדסה עין כרם ושערי צדק.
למשלחת הצטרף גם אביו של ראש העיר, שלום ליאון, יליד העיר סלוניקי ביוון, אשר כל משפחתו (מצד אביו) נספתה באושוויץ. שלום הספיק לעלות עם הוריו לארץ לפני המאורעות, וכך ניצלו חייו.
בנאומו סיפר משה ליאון: "19 משלוחים בלבד הספיקו לנאצים כדי לחסל את יהדות סלוניקי. 90% מיהודי יוון הומתו במחנות ההשמדה. מזל טוב פסח לבית עֶזְרָתִי, סבתא-רבתא שלי וסבתו של אבי, בנה הרופא מיכאל פסח, שצעד יחד עם מטופליו לגיא ההריגה ובתו דייזי נספו באוושויץ בירקנאו. תאריך הירצחם לא ידוע עד היום."
עוד אמר ליאון בנאומו: "מסילת הברזל הזו, עליה אנו עומדים כעת בתחנת הרכבת אושוויץ, הייתה בתקופת האביב 1944, תחנת הרכבת העמוסה ביותר באירופה. מי שעומד כאן, על מסילת הרכבת הארורה הזו, יכול כמעט לשמוע ולדמיין את בְּכִי הָאִמָּהוֹת, שילדיהן נקרעו מזרועותיהן, את נביחות הכלבים, את הסלקציה הארורה,
לחיים או למוות. את פקודות מקפיאות הדם של השומרים: שְׁנֶל…מַהֶר! אנחנו איננו ממהרים. אנחנו עם זוכר, וזיכרוננו לנצח."
ליאון הוסיף: "אני עומד כאן היום, ביום הזיכרון לשואה ולגבורה, כראש העיר ירושלים, בירת מדינת ישראל, ובירת העם היהודי. הרגע צעדנו במצעד החיים, והכרזנו : היננו, כאן. לא צעדנו מאושוויץ אחד לאושוויץ שתים. לא צעדנו מאושוויץ לבירקנאו. צעדנו מן השואה אל התקומה. צעדנו מאושוויץ לירושלים. כל פסיעה במצעד, היא צעד חשוב ומרגש בהיסטוריה של העם היהודי. למרות האנטישמיות המנסה להרים את ראשה גם בימינו, למרות טרור הפיגועים הרצחניים, והניסיונות לערער את שלום ירושלים בירת ישראל, אנחנו העם היהודי, נמשיך לצעוד כעם חופשי בארצנו, ארץ ציון וירושלים. נמשיך לבנות ולפתח את ירושלים כעיר של שלום, עיר של תקוה, עיר של עתיד."
ליאון המשיך בפנייה לאביו שצעד לצדו במצעד החיים: "אני רוצה לפנות אליך, אבא – הניצב כאן איתי כסלע איתן, כחלק משרשרת הדורות. ניצלנו מהשואה בזכות הכמיהה לירושלים. בזכות אביך, סבא משה ליאון, שהחזיק אותך בזרועותיו, כתינוק קטן ועלה יחד איתך, כשהוא חולם על ירושלים. והנה אני עומד כאן היום, גאה ונרגש, כראש העיר ירושלים, בירת העם היהודי ובירת ישראל, בראש משלחת ירושלים. אבא! עיניך הרואות: הרוח היהודית והתפילות לירושלים, הן המנצחות הגדולות של ההיסטוריה! הן אשר ממשיכות להתקיים וּלהתחזק: כמו משפחתנו, כמו העם הכל כך מיוחד שזכינו להיות חלק ממנו, וּכמו העיר המיוחדת בעולם, ירושלים."