Tynes signerte ny kontrakt med Chiefs og tok over som lagets kicker på fulltid. I løpet av 2004-sesongen scoret han 17 field goals på 23 forsøk. I 2005 scoret han 27 field goals på 33 forsøk. Året etter scoret han på 24 av 31 forsøk.