年，重遇曾任教诺夫维治维多利亚的领队基思·亚历山大（Keith Alexander），两天后于作客0-1负于托基联首次上阵，加盟首个球季上阵48场射入19球，成为球队首席神射手，并协助球队在联赛取得第7位及参赛升班附加赛，于准决赛两回合累计3-4不敌哈德斯菲尔德遭淘汰出局。他获林肯城球迷选为2003/04年球季「年度最佳球员」。他于夏季结婚后更名加利·泰莱费查。2004/05年球季开季首6场赛事加利·泰莱费查均取得入球，追平这项长达106年的球会记录，其第6场于联赛主场1-2负于诺士郡的入球原本归入队友