After three stints as a graduate assistant, Gilbertson became an offensive coordinator in 1977 at Utah State under head coach Bruce Snyder. After five seasons in Logan, he joined Dennis Erickson's new staff at Idaho, who immediately turned the Vandal program around in 1982, going 8–3 in the regular season and advancing to the quarterfinals of the I-AA playoffs. Shortly after, Gilbertson departed for the Los Angeles Express of the newly-formed USFL, where he coached as offensive coordinator for three spring seasons. Following the demise of the league, Gilbertson returned to Idaho in 1985, and the Vandals won their first Big Sky Conference title in fourteen years. Erickson departed for Wyoming in December, and Gilbertson was promoted to head coach of the Vandal program. In his three seasons in Moscow as head coach, Gilbertson's win-loss record was, which remains the best in UI history. His record in conference play was the best-ever in the Big Sky. Following consecutive conference championships and advancing to the Division I-AA semifinals, Gilbertson interviewed at UTEP in December 1988 but withdrew from consideration. Days later he accepted an offer to coach the offensive line in the Pac-10 at Washington in Seattle under head coach Don James and offensive coordinator Gary Pinkel. The compensation was similar to his Idaho salary, about $55,000; Gilbertson replaced Dan Dorazio on the UW staff. Gilbertson's three-year stint concluded with the undefeated 1991 national championship team, for which he was also offensive coordinator. Two weeks after winning the Rose Bowl, Gilbertson became the head coach at California in January 1992. Despite leading Cal to a 9–4 record in 1993 with a decisive victory in the Alamo Bowl, he was dismissed after his fourth season when the 1995 Bears went 3–8. Gilbertson's overall record at Cal was After Cal, he was an assistant coach for the NFL'sSeattle Seahawks for three seasons under Erickson; the last two years as tight ends coach. In 1999, he returned to the Washington Huskies as an assistant head coach under new head coach Rick Neuheisel. Gilbertson became the head coach at Washington in 2003 following the abrupt summer dismissal of Neuheisel. His first season was fairly respectable at 6–6; only a blowout loss to Cal in the next-to-last game of the season kept the Huskies out of a bowl game. The bottom fell out a year later, in which the Huskies finished 1–10, including only their second winless PCC/Big Five/Pac-8/Pac-10 record in peacetime. He was fired near the end of the season; his record at Washington was, at the time the worst in the history of the program; it has since been surpassed by that of his successor, Tyrone Willingham. He then returned to the Seahawks as an assistant under Mike Holmgren. Gilbertson's overall record as a collegiate head coach is.