Majerus, who never had a losing season, averaged 21 wins a year over the course of his 19-year career. He won 20 games 13 times and 30 games twice. Majerus also guided 11 teams to the NCAA Tournament and four others to the NIT.

Over a five-year stretch from 1994-99 to close out the decade of the '90s, Utah won at least 27 games each year, including a school-record 30 victories in 1997-98. Only 13 times has an NCAA Division I program won at least 25 games in five consecutive seasons. In a nine-year stretch, the Utes claimed eight regular-season league titles, including five consecutive Western Athletic Conference championships outright (including divisional titles in 1997, 1998 and 1999) and a share of three Mountain West Conference titles (2000, 2001, 2003). Majerus guided the Utes to six straight NCAA Tournaments from 1995-2000 and took them back in both 2002 and 2003.

Utah was prominent in the national polls during the Majerus era. The Utes were ranked in the final USA Today/ESPN poll five consecutive years from 1995-1999, including Top 10 finishes in both Associated Press and USA Today/ESPN polls three years running from 1997-1999. In addition, during Majerus' tenure, Utah was ranked in both major polls at various times three of the last four seasons.