オフにはナゲッツと5年8000万ドルで契約延長 し、世界選手権にアメリカ代表として出場。主に得点面で大きく活躍し、2006-07シーズンはその勢いを維持したまま突入。シーズン序盤にはアレックス・イングリッシュの持つ6試合連続30得点以上達成というチーム記録に並ぶなどし、得点王レースではコービー・ブライアントとトップ争いを演じた。しかし12月16日のニューヨーク・ニックス戦での乱闘騒ぎでを殴ったカーメロは15試合の出場停止処分を受ける羽目になった。しかしその間ナゲッツはフィラデルフィア・セブンティシクサーズとトレードを行い、アンドレ・ミラーらとの交換で大物選手のアレン・アイバーソンの獲得に成功。当時得点王ランキング1位と2位につけていたカーメロとアイバーソンのデュオは、リーグ最強のスコアリングデュオとして大きな注目を集めるようになった。カーメロ個人はアイバーソンと得点機会を分け合うことになったため、得点王レースではコービー・ブライアントに破れ2位に終わったが、28.9得点6.0リバウンドの好記録を残し、2年連続でオールNBA3rdチームに選ばれた。2月2日にはチームメイトのJ.R.スミスが運転する車が事故に遭い、その車にカーメロも同乗していたが（車はカーメロ所有のもの）、3日後の試合では31得点10リバウンド10アシストをあげてキャリア初のトリプル・ダブルを達成し、事故の影響を微塵も見せなかった。待たされたオールスターゲームにも、故障者の代理という形ではあるが、ようやく初出場を果たしており、20得点9リバウンドをあげている（ナゲッツにとっては2001年のアントニオ・マクダイス以来のオールスター選手）。カーメロの活躍やアイバーソンの移籍と大きな話題が続いたが、ナゲッツ自体はカーメロの出場停止処分や前年に引き続き故障者の続出で45勝37敗の平凡な成績に終わり、プレーオフではまたしても1回戦でスパーズの前に敗退した。