1996年，国安对阵南美解放者杯冠军格雷米奥，对手主帅正是后来的巴西名帅斯科拉里 。比赛白热化时，对方角球开出，皮球直奔门线后点，邓乐军退守至此，眼看球要入网，伸手一把将球扒拉出去，随即飞快把手背到身后，装作若无其事 。 裁判近在咫尺竟毫无察觉，没判点球！最终国安3-2险胜，斯科拉里赛后暴怒，围着裁判不停质问，却也无力回天 。多年后邓乐军才笑说：“当时哪想那么多，就觉得不能丢球，罚点球还有可能扑出去呢！” 1997年足协杯决赛，国安对阵申花，邓乐军出任右后卫盯防对手左路王牌。开场仅5分钟，意外发生——他头球回传门将，皮球却从门将手边漏过，自摆乌龙，国安0-1落后。 当时转播镜头没拍到他的脸，只看到他背身嘟囔，后来有人调侃他骂门将，他却笑说：“那场是我在国安踢得最好的一场！” 之后他彻底放开，攻防两端拼尽全力，传球精准、防守果断，带动全队反扑，最终国安2-1逆转申花，蝉联足协杯冠军。赛后主帅金志扬激动直言：“今天赢球，全靠米乐！”
