Tomlin encontró empleo en 2001 con los Tampa Bay Buccaneers, cinco años más tarde fue contratado por Brad Childress como coordinador defensivo con los Minnesota Vikings en 2006.