À la suite d'une blessure à la cheville contractée en février 2008 puis d'une sévère brouille avec l'encadrement des Knicks lors de la présaison 2008-2009, il ne joue aucun match officiel pendant près d'un an. Fin , Marbury et les Knicks parviennent à un accord sur le rachat de sa dernière année de contrat. Il devient donc agent libre quelques jours plus tard et signe jusqu'à la fin de saison avec les Celtics de Boston. Ses statistiques plongent avec 3,8 points en saison régulière (sa moyenne en carrière, cette saison comprise, est de 19,3). Lors de l'intersaison, il refuse une offre des Celtics, offre au salaire minimum pour un vétéran de la ligue soit 1,3 million de dollars, expliquant vouloir s'octroyer une année sabbatique[1].
Il rejoint l'équipe des Shanxi Zhongyu dans le championnat chinois en [2]. L'équipe est alors en 15e position sur 17. Il joue 15 rencontres, marque 22,9 points et donne 9,5 passes décisives en moyenne par rencontre[3]. L'équipe finit la saison à la 14e place du championnat. À l'été 2010, il ignore les propositions du Heat de Miami et prolonge de trois ans son contrat en Chine[4].
Stephon Marbury est membre de l'équipe américaine aux Jeux olympiques d'Athènes en 2004. L'équipe est très décriée et pour la première fois aux Jeux olympiques, une équipe composée de joueurs de NBA connaît la défaite : les États-Unis perdent contre Porto Rico puis la Lituanie au premier tour, avant d'échouer face à l'Argentine, futur champion olympique, en demi-finale. La sélection américaine se contente de la médaille de bronze[6]. Il possède un temps le record américain de points marqués en un seul match aux Jeux olympiques avec 31 points, jusqu'à ce que Carmelo Anthony en inscrive 37, huit ans plus tard avec la Team USA de 2012[7].
