En febrero de 2009, los Knicks y Marbury acordaron la rescisión de contrato del polémico base, convirtiéndose así "Starbury" en agente libre.