Para la temporada 2005-06, la relación de Marbury con el entrenador Larry Brown empeoró, cuando los Knicks realizaron una pobre temporada y el propio jugador hizo declaraciones sobre que Brown no le daba la suficiente libertad como jugador y Brown replicó diciendo que Marbury no era capaz de echarse el equipo a las espaldas como jugador-franquicia que era.