Minnesota VikingsEdit
Heti eläkkeelle jäätyään Tice liittyi Vikingsin valmennusryhmään, jossa hän toimi ensin tiukkojen päiden valmentajana (1996) ja hyökkäyslinjan valmentajana (1997-2001). Tice otti päävalmentajan tehtävät vastaan väliaikaisesti kauden 2001 viimeisessä ottelussa Dennis Greenin tilalle. Tammikuun 10. päivänä 2002 Tice nimitettiin sarjan historian kuudenneksi päävalmentajaksi, Bud Grant oli ollut sekä toinen että neljäs. Hän oli ensimmäinen entinen Viking-pelaaja, joka otti tehtävän vastaan.
Vuonna 2002 Vikings johti ensimmäistä kertaa joukkueen historiassa NFL:n rushing-tilastoa, ja vuonna 2003 se johti ensimmäistä kertaa liigan kokonaishyökkäystilastoa. Kautta myöhemmin Vikings rikkoi joukkueen ennätykset 6 339 kokonaisjaardilla ja 4 754 syöttöjaardilla sekä teki 50 touchdownia.
Maaliskuussa 2005 NFL alkoi tutkia Ticea Vikingsin organisaatiossa tapahtuneen Super Bowl -lippujen salakauppatoiminnan järjestämisestä ja siitä hyötymisestä. Myöhemmin hän myönsi, että nämä syytökset olivat totta, ja NFL määräsi hänelle 100 000 dollarin sakon 30. kesäkuuta 2005. Tuolloin se oli suurin koskaan päävalmentajalle määrätty sakko NFL:n historiassa, ja se on edelleen suurin sakko päävalmentajalle, jolla ei ole myös toimitusjohtajan titteliä tai valtuuksia.
Tice oli päävalmentajana myös Minnesota Vikingsin venejuhlaskandaalin aikana, joka tapahtui lokakuussa 2005. Jotkut kommentaattorit uskovat, että tämä tapaus johti hänen tuhoonsa Minnesotassa.
Ticen sopimus Minnesota Vikingsin kanssa sai päättyä kauden 2005 viimeisen pelin jälkeen 1. tammikuuta 2006. Vikings oli juuri voittanut Chicago Bearsin, mutta tappio Baltimore Ravensille poisti Vikingsin pudotuspelitaistelusta ja sinetöi käytännössä Ticen kohtalon. Hänen yli neljä vuotta kestäneen kautensa aikana Vikingsin päävalmentajana hänen runkosarjaennätyksensä oli 32-33-0. Pudotuspeleissä hän pelasi 1-1 pistettä. Myös hänen toimikautensa aikana Vikings kirjasi NFL:n ennätyksen useimmista peräkkäisistä yli 300 jaardin hyökkäyspeliotteluista 36:lla.
Jacksonville JaguarsEdit
Tice palkattiin Jacksonvillen apulaispäävalmentajaksi/hyökkäysosastolle Jack Del Rion, toisen entisen Vikingin, toimesta.
Chicago BearsEdit
Tammikuun 15. päivänä 2010 Tice palkattiin hyökkäysosaston valmentajaksi Chicago Bearsiin. Lokakuun 3. päivänä 2010 hänen hyökkäyslinjansa salli 9 säkkiä yhdellä puoliajalla New York Giantsille. Syyskuun 17. päivänä 2010 Cowboysia vastaan hänen linjansa antoi vain yhden säkin ja piti DeMarcus Waren, yhden johtavista säkkeilijöistä NFL:ään tulonsa jälkeen, säkittömänä. Tästä huolimatta Bears päästi 105 säkkiä hänen kahden vuoden aikana hyökkäyslinjan valmentajana.
Tammikuun 6. päivänä 2012 Bears ylensi Ticen hyökkäyskoordinaattoriksi ja täytti Mike Martzin eroamisen jättämän tyhjiön.
Tammikuun 16. päivänä 2013 Bears palkkasi Marc Trestmanin Bearsin uudeksi päävalmentajaksi Lovie Smithin erottua. Lisäksi ilmoitettiin, että Bears oli palkannut Aaron Kromerin Ticen tilalle hyökkäyskoordinaattoriksi ja hyökkäyslinjan valmentajaksi. Bears erotti Ticen 17. tammikuuta 2013.
Atlanta FalconsEdit
Tice palkattiin Atlanta Falconsin hyökkäyslinjan valmentajaksi tammikuussa 2014.
Oakland RaidersEdit
Tice palkattiin Oakland Raidersin hyökkäyslinjan valmentajaksi tammikuussa 2015. Tice ilmoitti 6. helmikuuta 2018 jäävänsä eläkkeelle valmentamisesta. Hän sanoo olevansa valmis siirtymään pois valmennuksesta, koska ”pelaajat eivät nykyään halua olla valmentajia.”