9年）.2003年12月，山东鲁能与留比萨·图巴科维奇签约。2004年，图巴科维奇执教首年，球队就获得首屇中超联赛亚军、中超杯及足协杯两项冠军成为杯赛“双冠王”。2005年，球队首次参加亚冠联赛于小组赛6战全胜，但是在8强赛客场以2-7惨败沙特阿拉伯球队伊蒂哈德出局，同时也创造了中国俱乐部队洲际赛事丢球最多的记录，这场比赛被称作“吉达惨案”。2006年，是球队成绩最辉煌的赛季，首次夺得中超联赛冠军，球队在时隔7年后再次夺得顶级联赛冠军并且击败大连实德夺取中国足协杯，三年内两次成为“双冠王”。这