期待中的成绩，本赛季球队获得第4名。2003年，球队在联赛中位列第12名，这是球队在顶级联赛历史上最差的成绩，直接导致了涅波姆尼亚奇的下课。
图巴科维奇执教时期（2004年-2009年）.2003年12月，山东鲁能与留比萨·图巴科维奇签约。2004年，图巴科维奇执教首年，球队就获得首屇中超联赛亚军、中超杯及足协杯两项冠军成为杯赛“双冠王”。2005年，球队首次参加亚冠联赛于小组赛6战全胜，但是在8强赛客场以2-7惨败沙特阿拉伯球队伊蒂哈德出局，同时也创造了中国俱乐部队洲