本赛季，科里不仅取得了职业生涯的最佳数据，而且他也终于找到了最理想的环境。“在芝加哥，我们从小就把纽约当作敌人，所以我当初并不知道应该期待什么，但事实证明这对我就是美梦成真，”他喝着雪碧说，“我有机会可以和贾马尔再度联手，可以在伟大的花园打球，有史蒂芬做队友。然后还有伊塞亚·托马斯这样的教练，你已经不能要求再多了。”

不得不说的是，这和他当初跳过大学（他当时准备进入DePaul大学）直接参加NBA选秀时的想法很相似。高中四年毕业，埃迪就已经拿到了一份平均每年300万美元的NBA合同，而且是为家乡球队效力。生活看上去将会非常满足。

但他鼓起的荷包并不能让他摆脱“超重娃娃兵”的印象。那年的状元夸梅·布朗在很多人看来都是最有可能成为下一个杰梅因·奥尼尔的球员，而人们对科里的预期则要低了很多，他们都觉得他更有可能变成肥仔，而不是让人恐惧的小鲨鱼。尽管埃迪在风之城的前三年经历了几乎所有的痛苦——重建中的公牛在这三年里总共只赢得了74场比赛——但他却一直保持着进步的趋势。

到了2004－05赛季，他们终于爆发了。科里用职业生涯最佳的身体状态迎来了2004年10月开始的训练营，并且在那年取得了当时职业生涯最高的场均16分的单场得分，帮助公牛在MJ离开之后第一次杀入季后赛。

“我觉得高中直接进入NBA只适合一部分人，”科里说，“这其中会有很多高峰和低谷。我很开心我能来到联盟里，经历这些摸爬滚打，然后逐渐成为联盟里的一股力量。”

尽管科里和同样是高中球员的泰森·钱德勒联手帮助公牛打进了2005年的季后赛，但他本人却没有享受到一秒钟的系列赛。在2005年春天，科里的心跳开始奇怪起来，所以他去找了心脏病专家，并且最终诊断出当时22岁的他患有良性心率不齐。公牛立刻就让埃迪坐上板凳，并且让他进行更详细的检查。这让他错过了常规赛最后13场比赛以及季后赛第一轮负于奇才的系列赛。

“那是我一生中最艰难的时刻。”埃迪回忆说，“我只能看着一切在眼前发生。他们赢球了，我却不是比赛的一部分；他们输球了，我却帮不上忙。”

在那个失败的季后赛之旅结束后不久的夏天，埃迪理论上已经可以参加比赛了，但公牛显然并不想让汉克·加特斯和雷吉·刘易斯的悲剧在自己手上重演。总经理约翰·帕克森为这个年轻的中锋安排了一个DNA测试来检查他有没有心脏病的症状。

然而，科里坚决拒绝了总经理的要求，他感觉这样的检查非常多余，而且和自己的篮球技术毫不相关。他甚至感觉自己已经无法再和家乡的这支球队“保持良好的工作关系了”，所以科里被交易到了尼克斯。

尽管他的心脏问题依然困扰着他的篮球生涯，但埃迪却把它当作是一个幻影。“那里根本就不疼，我呼吸的时候也不会觉得气急，只是我的心脏会跳得很奇怪而已，”他说，“直到现在，我还是会想如果我当初什么都没说——因为他们从来没发现我心脏有任何问题，会怎么样。他们从来没有任何理由认为我会突然就死掉！”

尽管这样的观点会和很多尼克斯球迷相左，但在科里眼里，伊塞亚·托马斯——这个曾经因为把他交易到尼克斯而命悬一线的总经理/主教练——才是真正的救世主。

当那个充满期待的赛季——拉里·布朗执教的那年——变成埃迪“最漫长的噩梦”之后，托马斯用一条他将结束尼克斯教鞭的新闻让这个大个子重获新生。“伊塞亚显然是我最喜欢的人之一，”科里说，“我认为别人并不了解他。他是那种第一个告诉你他会不息一切代价获得胜利的人。我们成为NBA最好的球队只是时间上的问题。”