Gordon became a dominating inside presence in 2011–12, averaging 14 points and 11 rebounds, registering 19 double-doubles, and setting the Lobo season record for rebounds. Williams and fellow sophomore Tony Snell scored in double figures. The team played exceptional defense, allowing under 60 points per game, its fewest in the shot clock era, placing among national leaders in several categories. After two early losses, the Lobos won 13 straight en route to a 15–2 mark. They dropped a pair of league games but then won seven straight, winning at #13 San Diego State and trouncing #11 UNLV to take the league lead and climb into the national rankings at #18. Two road losses made them settle for a share of the regular season MWC title, but they again beat ranked SDSU and UNLV to secure the conference tournament championship, the first time they won both titles in a season. Gordon was named All-MWC and conference tourney MVP. The #21 Lobos received a five-seed in the NCAA tournament facing Long Beach State. Gordon had 18 points and 13 rebounds, while Williams added 16 with two late baskets to seal the win. Against four-seed Louisville, the Lobos took an early lead, fell behind by 15, then battled back to within two late in the game. Gordon had 21 points and 14 rebounds, but the team shot poorly from three-point range and could not overcome the deficit, finishing the season 28–7.