不过在一次接受媒体采访时,刘亦菲曾表态,自己去现场观看了易建联的比赛,还大赞阿联的表现“很出色”。有网友爆料易建联还有女友的时候就曾经追求过刘亦菲,“甚至曲线救国给刘亦菲母亲买了十万的翡翠镯子,结果人家没收。买了一堆零食去探班拍片现场也没打动伊人。”该网友还补充说:“还追求过名模张梓琳依然惨败。” 有“中国体坛第一美女”之称的戴菲菲与易建联也有过一段绯闻,在2011年申办世界大运会期间,两人作为形象大使被媒体赞誉为“金童玉女”,而在戴菲菲的私藏照片中也有与易建联的合影。对此,戴菲菲曾经表态,“有很多易建联的粉丝,撮合我们在一起。我和易建联只是朋友。如果说成为不了这种男女朋友,那成为朋友未尝不是一件好事,这样会更长远。2006年,有媒体爆料出易建联与李亚红的恋情,而当时作为央视著名节目《非常6+1》的“砸蛋女孩”,该节目组的一位员工还爆料,“两人恋爱有一段日子了,李亚红喜欢篮球,很多人都知道”,之后李亚红的经纪公司更出面表示李亚红就是阿联的女友。不过在2009年11月22日,易建联本人回应已经两人分手,并祝福对方能够在事业上有更好的发展。