Billick was hired as an Assistant coach by the Vikings. The Vikings made the playoffs during six of the seven seasons (1992–1998) that Billick spent with the team, and set several offensive records in the process. In 1998, Minnesota set an NFL record for most points scored in a season (556) (which has since been broken by the 2007 Patriots and the 2013 Broncos), and set a team record with 41 touchdown passes. His work under Minnesota head coach Dennis Green put Billick in the Bill Walsh coaching tree.