累计3-4不敌哈德斯菲尔德遭淘汰出局。他获林肯城球迷选为2003/04年球季「年度最佳球员」。他于夏季结婚后更名加利·泰莱费查。2004/05年球季开季首6场赛事加利·泰莱费查均取得入球，追平这项长达106年的球会记录，其第6场于联赛主场1-2负于诺士郡的入球原本归入队友格雷格·皮尔逊（Greg Pearson）名下，赛后经赛事录影证实皮尔逊的射球在白线前撞中敌卫再反弹中泰莱费查才入网。他协助球队取得联赛第6位再次参加升班附加赛，准决赛两回合累计2-1淘汰马尔斯菲，2005年5月28日在千禧球场于加时赛