在姚明和王治郅退役之后，易建联扛起了中国男篮10年的大旗，2009年亚锦赛决赛，面对伊朗的黄金一代，易建联与王治郅领先的中国男篮以18分的差距惨败给了伊朗队，2010年世锦赛易建联迪第一次在世界大赛独挑大梁，场均拿下20.2分10.2个篮板，帮助无瑶的中国队打进了16强。易建联个人也荣膺赛会篮板王场均得分排列赛会得分榜第五，2011年亚锦赛中国队拥有规划球员怀特和巅峰阿巴斯的约旦队会师，决赛中国队几乎全场处于落后的局面，而正是易建联在防守端的盖帽和进攻端的杀伤，点燃了中国队的士气，最终以一分险胜对手夺冠，易建联全场25分16个篮板成为夺冠的头号功臣。

2012年伦敦奥运会面对拥有大小加索尔和伊巴卡等多名NBA球星的西班牙队，易建联依靠全面的进攻技术，拿下30分12个篮板，当年的西班牙队在后来的决赛中差点掀翻了美国队，易建联能拿到这样的数据，彰显了他的实力。虽然易建联表现出色，但整体实力较弱的中国队小组赛5连败出局，2013年亚锦赛易建联大腿拉伤缺席了数场比赛，结果中国队接连输给了韩国队，伊朗队和中国台湾省队勉强获得第5名，连续在大赛中失利，也令中国男篮陷入了低谷。

2015年长沙亚锦赛在与韩国队的比赛中，全场球迷大合唱歌唱祖国。让中国队士气大战在最多落后20分的情况下，末节盛宴的超级逆转战胜韩国，半决赛对阵老对手伊朗队，易建联终于迎来了复仇的机会，连续多次上演隔人暴扣，率队70:57击败年迈的伊朗挺进决赛，决赛中中国队又以78:67，战胜拥有布拉切的菲律宾队，重回亚洲巅峰，易建联在那届比赛中场均得到16.7分8.8.8个篮板1.4次助攻，并且入选赛会最佳阵容，成为了那届比赛的MVP。

易建联在国家队生涯初期就展现了极高的天赋美，2001年易建联代表中国青年队参加了第21届大学生运动会，02年作为中国青年队主力大前锋，参加亚洲青年篮球锦标赛并夺取冠军，也是在这一年易建联还代表中国参加了曼海姆训练营，易建联以场均15分6篮板两封盖的成绩结束了训练，到了2003年在男篮试行赛上，易建联场均可以拿到18.9分11.5个篮板的两双数据。

2004年17岁的易建联入选中国国家男子篮球队，并参加了当年的雅典奥运会。稚嫩的易建联在雅典奥运会上场均只有2.7分和3.8个篮板路上，拥有姚明的中国队，小组赛最后一轮险胜挺进八强，虽然这时的易建联还很年轻，在大哥们的带领下，易建联还是得到了成长和锻炼，2006年世锦赛易建联已经成为国家队的重要战力，他和姚明王治郅被视为中国新的移动长城，易建联场均可以贡献6.2分5.7个篮板，同年12月易建联随中国队多哈亚运会获得冠军。

2008年北京奥运会易建联职业生涯第二次奥运之旅，此时的易建联才21岁，6场比赛均首发出场，场均得到9分7.5个篮板，投篮命中率52.7%，罚球命中率90.9%，是球队除了姚明以外的二号得分手。首场对阵梦之队的比赛中，补篮隔扣安东尼技惊四座，在小组赛对阵德国队的比赛中，终场前一分钟，德国队将比分追到了一分，中国队正式凭借易建联在最后时刻的关键跳槽才险胜拥有诺天王的德国队，闯入了奥八强，那时的易建联并没有完全成长起来，但他所展现出来的天赋已经让人们对中国男篮的未来充满了期待。