| 2003 | 4-9 | ||
| Date | Opponent | Result |
| Aug. 30 | South Florida | 40-17 |
| Sept. 6 | Oklahoma | 13-20 |
| Sept. 13 | Kentucky | 27-17 |
| Sept. 20 | Northern Illinois | 16-19 |
| Sept. 27 | Arkansas | 31-34 (2OT) |
| Oct. 4 | Georgia | 23-37 |
| Oct. 11 | Southern Miss | 17-3 |
| Oct. 18 | Ole Miss | 28-43 |
| Oct. 25 | Tennessee | 43-51 (5OT) |
| Nov. 8 | Mississippi State | 38-0 |
| Nov. 15 | LSU | 3-27 |
| Nov. 22 | Auburn | 23-28 |
| Nov. 29 | Hawaii | 29-37 |
| 2004 | 6-6 | ||
| Date | Opponent | Result |
| Sept. 4 | Utah State | 48-17 |
| Sept. 11 | Ole Miss | 28-7 |
| Sept. 18 | Western Carolina | 52-0 |
| Sept. 25 | Arkansas | 10-27 |
| Oct. 2 | South Carolina | 3-20 |
| Oct. 9 | Kentucky | 45-17 |
| Oct. 16 | Southern Miss | 27-3 |
| Oct. 23 | Tennessee | 13-17 |
| Nov. 6 | Mississippi State | 30-14 |
| Nov. 13 | LSU | 10-26 |
| Nov. 20 | Auburn | 13-21 |
| Dec. 31 | Minnesota | 16-20 |
| 2005 | 10-2 | ||
| Date | Opponent | Result |
| Sept. 3 | Middle Tennessee | 26-7 |
| Sept. 10 | Southern Miss | 30-21 |
| Sept. 17 | South Carolina | 37-14 |
| Sept. 24 | Arkansas | 24-13 |
| Oct. 1 | Florida | 31-3 |
| Oct. 15 | Ole Miss | 13-10 |
| Oct. 22 | Tennessee | 6-3 |
| Oct. 29 | Utah State | 35-3 |
| Nov. 5 | Mississippi State | 17-0 |
| Nov. 12 | LSU | 13-16 (OT) |
| Nov. 19 | Auburn | 18-28 |
| Jan. 2 | Texas Tech | 13-10 |
| 2006 | 6-6 | ||
| Date | Opponent | Result |
| Sept. 2 | Hawaii | 25-17 |
| Sept. 9 | Vanderbilt | 13-10 |
| Sept. 16 | Louisiana-Monroe | 41-7 |
| Sept. 23 | Arkansas | 23-24 (2OT) |
| Sept. 30 | Florida | 13-28 |
| Oct. 7 | Duke | 30-14 |
| Oct. 14 | Ole Miss | 26-23 (OT) |
| Oct. 21 | Tennessee | 13-16 |
| Oct. 28 | Florida International | 38-3 |
| Nov. 4 | Mississippi State | 16-24 |
| Nov. 11 | LSU | 14-28 |
| Nov. 18 | Auburn | 15-22 |