Larrañaga arrived at George Mason in 1997. His first team only went 9–18, but signs of improvement were present. In the 1998–99 season, the Patriots went 19–11, won the school's first Colonial Athletic Association regular-season title in history, and won the conference tournament to advance to the NCAA tournament. The Patriots would again go to the NCAA tournament in 2001 and two NITs in 2002 and 2004. The 2004 team was notable as Mason's first 20-win team in 14 years, and also won consecutive postseason games for the first time in school history.