Minnesota VikingsEdit
Meteen na zijn pensionering trad Tice toe tot de coachingstaf van de Vikings, eerst als tight ends coach (1996) en offensive line coach (1997-2001). Tice nam op interim-basis de leiding over als hoofdcoach voor de laatste wedstrijd van het seizoen 2001, als vervanger van Dennis Green. Op 10 januari 2002 werd Tice de 6e hoofdcoach in de geschiedenis van de club, Bud Grant was de 2e en 4e. Hij was de eerste voormalige Viking speler die deze rol op zich nam.
In 2002 leidden de Vikings de NFL in rushing voor de eerste keer in de geschiedenis van het team, en in 2003 leidden ze de competitie voor de eerste keer in total offense. Een seizoen later braken de Vikings teamrecords met 6.339 totale yards en 4.754 passing yards en scoorden 50 touchdowns.
In maart 2005 begon de NFL een onderzoek naar Tice wegens het organiseren en profiteren van een Super Bowl ticket scalping operatie binnen de Vikings organisatie. Hij gaf later toe dat deze beschuldigingen waar waren en de NFL legde hem op 30 juni 2005 een boete op van 100.000 dollar. Destijds was dit de grootste boete ooit opgelegd aan een hoofdcoach in de geschiedenis van de NFL, en het is nog steeds de grootste voor een hoofdcoach die niet ook de titel of de bevoegdheden van general manager heeft.
Tice was ook de hoofdcoach tijdens het Minnesota Vikings boot party schandaal dat in oktober 2005 plaatsvond. Sommige commentatoren geloven dat dit incident leidde tot zijn ondergang in Minnesota.
Tice’s contract met de Minnesota Vikings mocht aflopen na de laatste wedstrijd van het seizoen 2005 op 1 januari 2006. De Vikings hadden net de Chicago Bears verslagen, maar een verlies tegen de Baltimore Ravens sloot de Vikings uit de play-offs en bezegelde het lot van Tice. Tijdens zijn ambtstermijn van meer dan vier jaar als hoofdcoach van de Vikings had hij een regelmatig seizoen record van 32-33-0, terwijl hij 1-1 werd in de play-offs. Ook tijdens zijn ambtstermijn, registreerden de Vikings een NFL-record voor de meeste opeenvolgende wedstrijden met meer dan 300 yards offense met 36.
Jacksonville JaguarsEdit
Tice werd ingehuurd als Assistant Head Coach/Offense van Jacksonville door Jack Del Rio, een andere voormalige Viking.
Chicago BearsEdit
Op 15 januari 2010 werd Tice ingehuurd als Offensive Line coach voor de Chicago Bears. Op 3 oktober 2010 stond zijn offensive line 9 sacks toe in één helft tegen de New York Giants. Op 17 september 2010, tegen de Cowboys, gaf zijn lijn slechts één sack toe en hield DeMarcus Ware, één van de leidende sackers sinds hij in de NFL kwam, zonder sack. Desondanks stonden de Bears 105 sacks toe in zijn twee jaar als offensive line coach.
Op 6 januari 2012 promoveerden de Bears Tice tot offensive coordinator, om de leegte op te vullen die was ontstaan door het ontslag van Mike Martz.
Op 16 januari 2013 huurden de Bears Marc Trestman in als de nieuwe hoofdcoach van de Bears, nadat Lovie Smith was ontslagen. Ook werd aangekondigd dat de Bears Aaron Kromer hadden aangenomen om Tice te vervangen als Offensive Coordinator en Offensive Line Coach. Tice werd op 17 januari 2013 ontslagen door de Bears.
Atlanta FalconsEdit
Tice werd in januari 2014 aangenomen als offensive line coach van de Atlanta Falcons.
Oakland RaidersEdit
Tice werd in januari 2015 aangenomen als offensive line coach van de Oakland Raiders. Op 6 februari 2018 kondigde Tice aan dat hij zich terugtrekt uit het coachen. Hij zegt dat hij klaar is om verder te gaan uit de coaching-gelederen omdat “spelers vandaag de dag niet gecoacht willen worden.”