萬達足球隊很受政府的重視，不過，在真正的管理上，萬達卻始終受製於政府。這種無法放開手腳的管理方式，讓王健林頗有怨言，據悉，他曾多次與市領導在球隊管理上起衝突。
一次，任舉一參加大連市政府在外地召開的內部會議，看到了王健林與市領導之間的摩擦。除了這一次，1998年時，王健林有意換下教練遲尚斌，讓徐根寶接棒，原本所有的事情都安排妥當，隻差開發布會了。任舉一說：“這時市領導把王叫到了辦公室，對他說原來的主教練遲尚斌是被市裏重點表彰過的人物，怎能說換就換？”後據《南方周末》報道，王健林被數落了一番，最終還是讓遲尚斌做教練。
王健林後來在一次采訪中透露了此事的原委：“今年(1998年)年初，遲尚斌通過口頭和書麵辭呈提出辭職時，離出戰亞俱杯還有兩周，據甲A開賽也不是一個月，因此選擇一位稱職的主教練成為當務之急。”
換句話說，當時關於聘請新主教練的意見，大連市和萬達俱樂部已經進行了協商，在考慮到備選教練的資質、名氣以及檔期後，雙方達成了一致——選擇徐根寶。
王健林給徐根寶打電話，徐根寶也表現出了興趣，次日便從廣州飛到大連，雙方一拍即合，達成了初步意向。
正在這個當口，遲尚斌提出希望能帶隊打完亞俱杯再離開。“俱樂部曾擔心徐根寶不好說話，讓王健林意外的是，徐根寶表現得很大度。即使回到上海後，也沒有對萬達方麵進行指責。”這件事令萬達上下對徐根寶產生了好感。亞俱杯後，遲尚斌辭職，徐根寶走馬上任，成為新任主教練。
當時，徐根寶離開上海申花後，是在口頭答應廣州一家俱樂部的邀請下又同意進入萬達的。而就在馬上要開新聞發布會時，他得到通知：市長正在視察，得延後簽約。待市長視察完畢，與徐根寶會麵，不過市長自始至終未曾提及關於徐根寶帶隊的事情，隻是告訴他，“不妨先在大連四處轉轉”。