2008年6月27日,易建联和队友鲍比·西蒙斯被交易到新泽西网队联手卡特一起出战NBA。
2009年1月10日,NBA常规赛继续进行。新泽西网队客场以102-104负于密尔沃基雄鹿。易建联面对旧主出场25分14秒,他12投6中,其中三分球4投3中,罚球2罚1中,得到16分和4个篮板,另外还有2次助攻、2次失误和2次犯规。其中在比赛第三节,阿联因与队友空中接力暴扣雄鹿篮框时,右手受伤被换下场。 3月5日,在篮网111-115负于绿衫军的比赛中,易建联拿下2分,这2分使他在NBA突破1000分大关。同年,易建联在篮网揭幕战中砍下17分12个篮板,创下加盟NBA以来常规赛揭幕战数据之最。12月,易建联复出后连续4场砍下20+成绩,进步飞快