A fine stagione Marco rimane free agent. Firma il 14 dicembre 2011 la "qualifying offer" per rimanere un altro anno a New Orleans. Il giorno successivo alla firma di Marco, le prospettive della stagione di NOLA cambiano drasticamente e non in bene. Dopo una lunga trattativa (anche con il mancato passaggio ai Lakers per opera di David Stern) la stella della squadra Chris Paul viene ceduta ai Los Angeles Clippers, nello scambio che assegna alla franchigia della Louisiana una prima scelta al Draft NBA 2012 (che era stata ottenuta in precedenza dai Minnesota Timberwolves), Eric Gordon, Chris Kaman e Al-Farouq Aminu.