Minnesota VikingsEdit

Unmittelbar nach seinem Rücktritt trat Tice in den Trainerstab der Vikings ein und war zunächst Tight Ends Coach (1996) und Offensive Line Coach (1997-2001). Im letzten Spiel der Saison 2001 übernahm Tice interimistisch das Amt des Head Coaches und löste damit Dennis Green ab. Am 10. Januar 2002 wurde Tice zum sechsten Cheftrainer in der Geschichte der Franchise ernannt, nachdem Bud Grant bereits der zweite und vierte war. Er war der erste ehemalige Spieler der Vikings, der diese Rolle übernahm.

2002 führten die Vikings zum ersten Mal in der Teamgeschichte die NFL im Rushing an, und 2003 führten sie die Liga zum ersten Mal in der Gesamtoffensive an. Eine Saison später brachen die Vikings mit 6.339 Total Yards und 4.754 Passing Yards den Teamrekord und erzielten 50 Touchdowns.

Im März 2005 begann die NFL gegen Tice zu ermitteln, weil er innerhalb der Vikings-Organisation einen Super Bowl-Ticketverkauf organisiert und davon profitiert hatte. Später gab er zu, dass diese Vorwürfe zutrafen, und die NFL verurteilte ihn am 30. Juni 2005 zu einer Geldstrafe von 100.000 Dollar. Damals war dies die höchste Geldstrafe, die je gegen einen Head Coach in der Geschichte der NFL verhängt wurde, und es ist immer noch die höchste für einen Head Coach, der nicht auch den Titel oder die Befugnisse eines General Managers hat.

Tice war auch der Head Coach während des Skandals um die Bootsparty der Minnesota Vikings im Oktober 2005. Einige Kommentatoren glauben, dass dieser Vorfall zu seinem Untergang in Minnesota führte.

Tice‘ Vertrag mit den Minnesota Vikings lief nach dem letzten Spiel der Saison 2005 am 1. Januar 2006 aus. Die Vikings hatten gerade die Chicago Bears besiegt, doch eine Niederlage gegen die Baltimore Ravens brachte die Vikings aus dem Rennen um die Playoffs und besiegelte damit Tices Schicksal. Während seiner mehr als vierjährigen Amtszeit als Head Coach der Vikings erzielte er in der regulären Saison eine Bilanz von 32-33-0, während er in den Playoffs 1-1 gewann. Während seiner Amtszeit stellten die Vikings auch einen NFL-Rekord für die meisten aufeinanderfolgenden Spiele mit mehr als 300 Yards Offense auf (36).

Jacksonville JaguarsEdit

Tice wurde von Jack Del Rio, einem anderen ehemaligen Viking, als Assistant Head Coach/Offense von Jacksonville eingestellt.

Chicago BearsEdit

Am 15. Januar 2010 wurde Tice als Offensive Line Coach für die Chicago Bears eingestellt. Am 3. Oktober 2010 ließ seine Offensive Line 9 Sacks in einer Halbzeit gegen die New York Giants zu. Am 17. September 2010, gegen die Cowboys, ließ seine Line nur einen Sack zu und hielt DeMarcus Ware, einen der führenden Sacker, seit er in die NFL kam, sacklos. Trotzdem ließen die Bears in seinen zwei Jahren als Offensive Line Coach 105 Sacks zu.

Am 6. Januar 2012 beförderten die Bears Tice zum Offensive Coordinator und füllten damit die Lücke, die der Rücktritt von Mike Martz hinterlassen hatte.

Am 16. Januar 2013 stellten die Bears Marc Trestman als neuen Cheftrainer der Bears ein, nachdem Lovie Smith entlassen wurde. Außerdem wurde bekannt gegeben, dass die Bears Aaron Kromer als Offensive Coordinator und Offensive Line Coach anstelle von Tice eingestellt hatten. Tice wurde von den Bears am 17. Januar 2013 entlassen.

Atlanta FalconsEdit

Tice wurde im Januar 2014 als Offensive Line Coach der Atlanta Falcons eingestellt.

Oakland RaidersEdit

Tice wurde im Januar 2015 als Offensive Line Coach der Oakland Raiders eingestellt. Am 6. Februar 2018 gab Tice bekannt, dass er sich vom Coaching zurückziehen wird. Er sagt, er sei bereit, die Trainerriege zu verlassen, weil „die Spieler heute nicht mehr gecoacht werden wollen“