In his early years at UT, Mack Brown was sometimes referred to as "Coach February", a nickname that indicated he performed well during the important recruiting season, but failed to follow up with equally impressive wins on the field. His detractors felt that with all the resources at his disposal at Texas, combined with the talent he was recruiting from high school programs, that he should have more to show for it than appearances in the Holiday Bowl or Cotton Bowl. They felt that he should be playing for Big 12 titles or even National Championships instead.
In five of the eight seasons under Brown, the Longhorns have been all but eliminated from either of these two goals due to losses in October to Big 12 rival Oklahoma. Since the two teams play in the same division of the Big 12, a loss by Texas to Oklahoma means that Texas cannot win the south half of the conference unless Oklahoma loses at least two conference games. That single loss can easily leave the Longhorns in third or fourth place in the conference, behind the North and South division winners. 2001 was an exception that did little to ease the criticism. In that year's campaign, the Longhorns lost to the Sooners but were given another chance when the Sooners lost to both Nebraska and Oklahoma State. Texas made it to the Big 12 Conference Championship Game, losing to Colorado, a school they had beaten by a substantial margin earlier in the year. A similar opportunity presented itself in 2002. After Oklahoma beat Texas, they lost to Texas A&M and Oklahoma State. However, Texas had sufferred a heart-breaking loss to Texas Tech so they did not make the championship game.
Although Brown consistently led the Longhorns to a bowl game to cap off each season, his first six years he was not able to lead them to a Bowl Championship Series game, having to settle each year for the Holiday Bowl or Cotton Bowl. His record in these games was 3 and 3, with two of the 3 losses coming at the hands of supposedly inferior teams as judged by the rankings headed into the games.