This was the only 2006–07 bowl game in which both teams finished 6-6 on the regular season, and the first meeting between the programs on the gridiron. With the dismissal of Alabama head coach Mike Shula occurring in November, Joe Kines would serve as the Tide's head coach for this contest, with Nick Saban being hired as coach the following January.
Alabama played Oklahoma State in the Independence Bowl on December 28, 2006. The Cowboys scored first on a Dantrell Savage 1-yard touchdown run to lead 7–0. Alabama would respond later in the first on a Matt Caddell 18-yard touchdown reception from John Parker Wilson to tie the game at 7–7. Oklahoma State would respond with 10 consecutive points on a Keith Toston 4-yard touchdown run and later on a 28-yard field goal by Jason Ricks to take a 17-7 lead. Alabama would respond with Tim Castille 1-yard touchdown run, only to have the Cowboys respond with a Keith Toston 7-yard touchdown run to take a 24-14 lead at the half.
After bring the score to 24-17 in the third on a 24-yard field goal by Jamie Christensen, Oklahoma State would respond with an Adarius Bowman 10-yard touchdown reception from Bobby Reid early in the fourth to extend their lead to 31–17. The Tide would respond with 14 straight points on an 86-yard punt return by Javier Arenas and an Andre Smith 2-yard touchdown run to even the score at 31–31. The Cowboys would seal the victory with only 00:08 remaining in the game on a 27-yard, game-winning field goal by Jason Ricks. For the game, the Cowboys' 34 points and 419 yards were the most allowed by the Alabama defense for the 2006 season.