עם סיום שידורה של תוכנית הגמר של העונה הרביעית, הכריזה "רשת" על פתיחת ההרשמה להתמודדות בעונה החמישית של התוכנית. צילומי עונה זאת החלו בשלהי אוקטובר 2015. שידורה החל ב-17 במאי 2016. עוד קודם לכן, ב-9 במאי, שודרה התוכנית "המירוץ למיליון: רגע לפני", בה הוצגו חלק מהזוגות המשתתפים בעונה החמישית. ימי השידור של "רשת" בהם שובצה התוכנית הם ראשון ושלישי. עקב משדרי טורניר הכדורגל "יורו 2016" בתקופת שידור עונה זאת, חלק מתוכניות "המירוץ למיליון" שודרו בימי שני.