Duminică, 16.01.2010, echpa din Denver la care Anthony evoluează în momentul de față a acordat echipei din New Jersey permisiunea de a discuta direct cu acesta în vederea unui posibil transfer. O condiție pe care echipa din New Jersey o impune este ca star-ul să semneze un contract pe 3 ani, lucru ce poate provoca mari discuții. Alte zvonuri spun că echipa din New Jersey vrea sa facă tot posibilul pentru a-l aduce pe Melo la Nets. Se vrea chiar un transfer al coechipierului său Chauncey Billups și al lui Richard Hamilton din Detroit, pentru a-i favoriza cât mai mult venirea lui la această echipă.

În începutul acestui sezon competițional, Carmelo are statistici impresionante, însă mai mici decât cele de anul trecut. Acesta are o medie de 23.5 de puncte pe meci, clasându-se pe locul 10 în lista marcatorilor din ligă, locul 1 fiind ocupat de Kevin Durant de la Oklahoma City Thunder, cu 28.5 de puncte pe meci.