2012-2013シーズンはアマレの離脱もあってPFとして出場。ここでカーメロ自身意識が大きく変わったのか、それとも元々PFで出ていた時には守備も頑張っていたからか、新シーズンでは守備面でも貢献するようになった。また、新加入のジェイソン・キッドの影響もあってか、それまでは自分本位にシュートを乱発することが多かったのが、味方へボールを回すことに意識を向け始めた事で、徐々にではあるがチームメイトからもカーメロのリーダーシップ向上を評価されるようになった。相変わらず自身の得点は1on1が中心とはいえロンドンオリンピックで大当りした3Pも決めており、前半戦はMVP級の活躍をして昨シーズンはブーイングを受けていたホームゲームでMVPコールを受けるほどの活躍ぶりだった。しかし相性が悪いと思われていたレイモンド・フェルトンの離脱と共にチームは停滞、本人の怪我もありニックスはだんだんと敗戦が増えていった。しかし出場した試合では相変わらずの活躍でケビン・デュラントの4年連続得点王を阻むと共に、自身初の得点王も狙える位置につけた。特に4月における活躍はずば抜けており、わずかの差とはいえデュラントとの得点王レースを制すと共にオールNBA2ndチームにも選出された。しかしチームとしては前半の好調ぶりとは一転、カーメロやスミスの1on1や3Pシュートに頼る不安定なチームになっていた。プレーオフ1回戦は2年前にスウィープされたボストン・セルティックスとのリベンジマッチとなった。セルティックスもけが人が多くて厳しい台所事情であったが、ニックスもたとえ不調であってもカーメロやスミスの1on1に頼った試合展開であった。それでも4勝2敗で99－00シーズン以来、自身2度目となる1回戦突破を果たした。しかし続くイースタン・カンファレンス・セミファイナルでインディアナ・ペイサーズと対戦。守備の固いペイサーズに苦戦を強いられ2勝4敗でシーズンを終えた。MVP投票ではレブロン・ジェームズ、ケビン・デュラントに次ぐ3位に入った。