Phoenix Coyotes (1996–2001) Zespół Jets przeniósł się do Phoenix w stanie Arizona w roku 1996. W sezonie 1996/1997 po raz pierwszy wystąpił w NHL All-Star Game w drużynie Zachodu. Przez cały okres gry w drużynie Kojotów, Tkachuk był znaczącym ogniwem w tej drużynie. Po zakończeniu kariery klub zastrzegł numer 7 dla jego uhonorowania.
St. Louis Blues i epizod w Atlancie (2001–2010) Pod koniec sezonu 2000/2001, Keith Tkachuk po 5 sezonach gry w Phoenix, przeniósł się do zespołu St. Louis Blues. Zagrał w 12 meczach sezonu zasadniczego i w 15 meczach fazy Play-Off. Drużyna z St. Louis przegrała dopiero w finale konferencji z drużyną Colorado Avalanche, późniejszym triumfatorem rozgrywek. Tkachuk zdobywając 9 punktów (2 gole i 7 asyst) walnie przyczynił się do tego świetnego wyniku drużyny. 6 kwietnia 2008 został czwartym amerykańskim zawodnikiem, który zdobył 500 bramek w karierze.
25 lutego 2007 został wymieniony. Glen Metropolit przeszedł do St. Louis Blues, natomiast Keith Tkachuk powędrował do Atlanty Thrashers. Po zakończeniu sezonu powrócił do St. Louis. W czerwcu 2009 przedłużył kontrakt z klubem o rok. 7 kwietnia 2010 ogłosił, iż sezon NHL (2009/2010) będzie jego ostatnim w karierze.