The 2004 Cotton Bowl Classic was a post-season college football bowl game between the Ole Miss Rebels and the Oklahoma State Cowboys on January 2, 2004, at the Cotton Bowl in Dallas, Texas. It was the final game of the 2003 NCAA Division I-A football season for each team and resulted in a 31-28 Ole Miss victory. Ole Miss represented the Southeastern Conference (SEC) while Oklahome State represented the Big 12 Conference. It was Ole Miss's first January bowl victory since the 1970 Sugar Bowl.