上海東方大鯊魚俱樂部的俱樂部歷史
可不幸的是，姚明走後上海隊再無起色，2002-03賽季上海便以11勝15負排名第10無緣季後賽，此後的上海隊年年都為季後賽苦苦努力，直到06-07賽季，上海男籃才以常規賽第八名的成績殺入季後賽，然而第壹輪便遇上了衛冕冠軍廣東隊，雖然上海隊每局都拼得很頑強，直到最後時刻才分出勝負，但無奈實力差距懸殊，毫無懸念地以0比3脆敗給了衛冕冠軍。
在2007年夏天，西洋集團宣布接手上海男籃，但此後兩個賽季上海男籃成績壹落千丈，07-08賽季以8勝22負排名第12名的成績收場；08-09賽季更是創下了俱樂部歷史最恥辱的戰績——常規賽6勝44負，與雲南紅河隊並列倒數第壹，僅以小分優勢才避免了墊底的尷尬。而09年1月更是爆出了西洋集團撤資的消息，這讓本就經濟緊張的上海隊壹下子陷入了無人管理的局面。球隊的隊員們壹度過得入不敷出，去食堂吃飯都得好好算算價錢，房租都付不起更別說有車子了。曾經的籃壇超級勁旅上海東方大鯊魚隊壹度面臨破產。
其實球隊本來在這段時間曾出現過壹位超級新星——徐詠，他被認為是CBA繼姚明之後第二位上海隊乃至國家隊最有潛力的選手。可似乎真的是天妒英才，08年5月，他被確診為“脊柱惡性中央骨肉瘤”，他的經紀人姚之隊負責人章明基當時表示，徐詠雖無沒有生命之憂，但籃球生涯肯定是提前報廢了！這樣的噩耗傳來，上海男籃的球迷無不心痛、扼腕嘆息！中國男子籃球的希望之星還沒來得及真正展示自己的才華就這樣隕落了！傷愈後的徐詠現在在上海的五星體育擔任CBA解說嘉賓，頂替為上海男籃解說了16年現已退役的老解說王燕寧。
2009年7月，姚明成為球隊出資人，隨著托管協議的簽署，專業化的管理團隊接手球隊工作。這讓幾乎陷入死亡的上海隊重獲新生！同年12月18日，正新集團成為上海男籃的冠名贊助商，球隊以“上海瑪吉斯輪胎男子籃球隊”的名稱征戰2009-2010賽季的CBA中國男子籃球職業聯賽，主場遷至浦東源深體育中心。 09-10賽季，姚明擔任球隊老板後將壹手把自己栽培起來的老帥李秋平解雇，取而代之的是毫無CBA甚至NBA執教經歷，僅在NBA大學球隊擔任教練的鮑勃·鄧華德。可就是這樣壹位完全沒有名氣的教練，卻帶領上海隊在最後階段取得了常規賽九連勝，並以常規賽25勝7負排名第四的成績進入了季後賽！第壹輪他們以總比分3-1淘汰了常規賽第五的遼寧隊；第二輪則在頭兩回合在廣東與衛冕冠軍廣東宏遠戰成1-1，但第三場比賽移師上海，球隊在最後時刻痛失好局，以2分惜敗廣東；第四場上海無心戀戰，毫無懸念地以1-3被衛冕冠軍淘汰出局。至此，姚明的第壹個老板賽季以不算太完美的結局但非常光輝的過程收場。姚明曾說要把上海男籃打造成“百年老店”，現在這番事業已經揚帆起航！
由於鄧華德率領上海男籃有出色表現，09-10賽季cba結束後他正式被中國籃協選為中國男籃主教練，接替他的前任郭士強。 09-10賽季，對於很多上海球迷來說是非常懷念的壹個賽季，然而10年夏天，上海隊在陣容上卻進行了大換血，11名隊員因轉會、退役等原因離隊，上賽季上海隊的三名功勛外援盧卡斯、塞勒和阿巴斯全部離隊，取而代之的是格林與哈裏斯；雖然有從NCAA打出來的國手張兆旭加盟，老將劉煒續約，以及國家隊主教練鄧華德留任。
然而事實證明，大規模的換血直接影響了上海的戰績：開局就遭遇兩連敗，而且與上賽季不同的是，這次兩場失利總***輸了40分。雖然此後壹度取得4連勝，但後來的事實證明這不過是回光返照而已。後來從第9輪vs新疆到第13輪vs福建，上海隊遭遇5連敗，而在主場輸給福建之後，球隊正式宣布裁掉德文·格林，重新簽下上賽季的三分神射手盧卡斯三世，可惜對於上海隊的戰績並沒有實質性的提高，勝率始終沒有突破50%。而最後上海隊更是用本賽季又壹個5連敗結束了常規賽。10-11賽季cba他們最終戰績12勝20負排名第12位無緣季後賽。更加杯具的是，由於兩回合雙殺戰績相同的吉林隊，上海隊甚至最終無緣下賽季三外援名額。
而在10-11賽季結束後，上海男籃宣布解雇鄧華德，至此，這位曾經率領上海男籃殺入四強的美國教頭告別了上海隊，轉投那個賽季總決賽再次輸給廣東的新疆。而取代上海男籃位置的則是前湖人隊助教丹尼爾·帕納吉奧。 11年夏季上海男籃依舊沒在球隊實力方面有多少補強，僅僅引進了前江蘇隊總決賽功勛外援雷恩凱利，盧卡斯也重新放回了NBA公牛隊。而外界對於上海男籃也是壹片看衰。認為他們新賽季基本就是倒數後三名的隊伍。
新賽季的開局也確實很悲慘，上海隊以3連客開局，對手青島、山東和佛山實力都不強，上賽季都沒進季後賽。可上海隊竟然三戰皆墨。雖然此後主場兩連勝壹度給了主隊球迷信心，但隨後上海隊再次送上壹波4連敗，頭10輪戰罷，上海隊只以2勝7負排名倒數第二。
不過此後，主場連克新疆、山西，讓上海隊重新回到了勝利的軌道上，客場戰勝八壹更是終結了上海隊跨賽季客場18連敗（在此之前上壹場客場勝利還要追溯到10-11賽季第6輪97-91勝吉林）！此後上海隊更是豪取7連勝！季後賽正在向他們招手。不過在1月1日主場迎戰山東的比賽中，雷恩凱利受重傷，賽季報銷，俱樂部無奈只能更換外援，火速簽下“神鳥”——卡爾·蘭德裏的弟弟馬庫斯·蘭德裏。此後上海隊穩紮穩打，第32輪主場大勝江蘇隊後，上海隊的常規賽主場賽事全部結束，主場取得了14勝2負的佳績，同時也提前進入了季後賽。最後壹輪戰罷，上海隊最終排名常規賽第6，季後賽第壹輪迎戰第壹次進入季後賽的山西隊。上海隊上來就連輸2場，雖然曾在第三場客場壹度上演19分的超級大逆轉，最終101比99取勝，但還是在第4場主場以114比121告負，大比分1比3出局，姚老板的第三年就此結束。 上海男籃迎來阿裏納斯。在上海隊趕赴清遠參加季前賽前，阿裏納斯已經與上海隊進行了合練，面對陌生的隊友以及教練，“大將軍”沒有任何水土不服。在壹對壹練習中，小試牛 刀的他也輕松擊敗了小米爾薩普。但談到簽約阿裏納斯的相關情況時，帕納吉奧卻是滿臉難色，“小米爾薩普最近的表現不錯，所以二選壹對我來說非常困難。”