A，并在球季中回到大联盟担任蓝鸟先发轮值的一员。2001年的16场先发比赛中，哈勒戴缴出5胜3败、防御率3.19的成绩。2002年是哈勒戴突破的一个球季，在239.1局投球中缴出了19胜7败、防御率2.93和168次三振的成绩，并第一次获选进入美国职棒大联盟全明星赛，他的19胜是蓝鸟自从David Wells在2000年投出20胜以后，最多胜的投手。
2003年－2007年.2003年是哈勒戴最成功的一年，在266.0局的投球局数中，缴出了22胜7败、204个三振、32个保送和防御