The 2003–04 Illinois State Redbirds men's basketball team represented Illinois State University during the 2003–04 NCAA Division I men's basketball season. The Redbirds, led by first year head coach Porter Moser, played their home games at Redbird Arena and competed as a member of the Missouri Valley Conference.