在1996年，兩隊在足協杯決賽中首次相遇，結果濟南泰山以1:4慘敗給北京國安，衛冕失敗，而國安則首次奪得重要賽事的冠軍。同年，在壹場甲A比賽中，年僅24歲的宿茂臻帶球狂奔70多米打入制勝壹球，成為了山東足球記憶中永恒的經典。
1999賽季，山東魯能引進南斯拉夫名帥桑特拉奇，在賽季第九輪，北京國安主場對陣山東魯能，結果山東魯能0:1敗走京城。但是在第22輪魯能主場迎來復仇戰，以2:0擊敗北京國安，拿下爭冠道路上關鍵的3分。最後壹輪，高雷雷驚天壹腳把魯能送上了冠軍寶座，壹時間魯能球迷“感謝國安”、“感謝高雷雷”的呼喊聲響徹在省體育中心。
在甲A時代的十年間，北京國安對陣山東魯能取得5勝8平7負，基本上勢均力敵。但是這兩支球隊之間的競爭和恩怨卻壹直延續至今。