当国奥小将吕建军的名字出现在新一期国家队的名单上时，很多人也开始对这位从中甲中走出的国脚关注起来，很多人甚至用他与郑智、孙继海作比较。

　　在大部分人眼里，吕建军入选国足是因为他在贺岁杯上的表现打动了朱广沪，才让他从杜伊的国奥迈入国家队的大门。但是很多人有所不知的是早在2005年，朱广沪就与这位国家队新人擦肩而过。

　　2005年10月时，十运会在南京举行，当时朱广沪就以国家队主教练的身份进行了三天的十运会“选秀”。朱广沪在五台山体育场观看了辽宁对阵山东比赛，当时作为辽宁队主力中后卫的吕建军开场不久后便以一个漂亮的进球为辽宁队首开纪录，这个进球也让朱广沪对这位队员更加关注起来。并迅速向辽宁足协官员询问他的情况，当得知这名队员只有19岁时，朱广沪更是对他赞赏有佳。并当即表示将这名08适龄队员召入队中，参加11月中国国家队与塞黑队的比赛。

　　当时吕建军同样是效力于中甲，大连长波队，并且是队中的绝对主力。早在05年年初时吕建军一度入选过大连实德的一线队，并随福拉多参加了赛季前的蒲江冬训。但后来只因为实德队中人才济济，这位小将最终没能留在队中，而是去了中甲的大连长波。而后正是凭借在中甲联赛中的优异表现，才得以代表辽宁队参加十运会的比赛。

　　十运会后，当吕建军得知自己已经被朱广沪钦点时，更是兴奋得连夜合不了眼。但是命运的天平并没有一直倾向他，当年由于其他原因朱广沪并没有将这位十运会表现优异的小将召入队中。但是他并没有因此而一蹶不振，接连多次入选国青、国奥等多支国字号球队。通过他不懈的努力，他终于如愿以偿，在朱广沪的这支国家队中写下了自己的名字。细细算来，吕建军的国脚生涯竟然“迟到”了500天之久。对于那段往事的回忆，吕建军也承认记忆犹新，当时只有19岁，对国家队也是相当的憧憬。后来在名单上没有找到自己的名字也一度很失落，还好没有放弃，凭借自己的努力，他再一次叩开了国足的大门。所以并不是朱广沪仅凭香港贺岁杯的表现就将吕建军召入麾下，正是两年前的擦肩而过，和国奥队主教练杜伊的调教，让这位小将“迟到”500天重回国家队阵营。

　　对于他来说，国家队也并不是一个完全陌生的地方。李明、孙继海、董方卓……无论是球员还是教练，他都再熟悉不过，这也让这位新人的国脚道路变得更加平坦。吕建军也表示，“这次入选国足的确是个机会，能与这些老大哥在一起训练，切磋，这对我本身就是一个提高。我会抓住这次机会，在教练队友面前发挥出自己的水平就行，无论能不能上场都无所谓，只要是自己真的努力了，也没有什么后悔的。”