The 5 for $4 deal was discontinued due to increased competition and rising costs in the fast food industry. Burger King introduced the $5 Your Way Meal to better align with consumer preferences and economic conditions.