El 24 de enero de 2008, Melo fue incluido en el All-Star Game, segundo en su carrera y primero como titular. Finalizó como líder en la votación entre los aleros de la Conferencia Oeste (1.723.701 de votos) y segundo en general tras Kobe Bryant (2.004.940 de votos) entre los jugadores del Oeste. El 8 de febrero, Carmelo anotó 49 puntos, récord individual, en la victoria por 111-100 ante Washington Wizards. Tuvo un 76% en tiros de campo, 19 de 25, y su porcentaje fue el segundo mejor en los últimos 13 años para un jugador que lanzara más de 25 veces a canasta (Bryant era el primero con un 76,9%, 20 de 26, en el año 2000).