| Day | Date | Opponent | Location | Outcome/Time |
| Fri | 11/07/03 | Henderson State (Exhibition) | Memphis, Tenn. (Fieldhouse) | W, 72-66
Recap | Box Score |
| Wed | 11/12/03 | Christian Brothers (Exhibition) | Memphis, Tenn. (Fieldhouse) | W, 70-50
Recap | Box Score |
| Fri | 11/21/03 | Maryland-Eastern Shore | Memphis, Tenn. (Fieldhouse) | W, 89-63
Recap | Box Score |
| Mon | 11/24/03 | Tennessee Tech | Cookeville, Tenn. | W, 71-50
Recap | Box Score |
| Fri | 11/28/03 | Eastern Kentucky | Memphis, Tenn. (Fieldhouse) | W, 78-65
Recap | Box Score |
| Sat | 11/29/03 | Ole Miss(Championship Game) | Memphis, Tenn. (Fieldhouse) | W, 69-63
Recap | Box Score |
| Wed | 12/03/03 | Austin Peay | Clarksville, Tenn. | W, 81-70
Recap | Box Score |
| Sat | 12/06/03 | UT Martin | Memphis, Tenn. | W, 80-52
Recap | Box Score |
| Thu | 12/11/03 | Vanderbilt | Memphis, Tenn. (Fieldhouse) | L, 73-49
Recap | Box Score |
| Sat | 12/13/03 | Arkansas-Pine Bluff | Memphis, Tenn. (Fieldhouse) | W, 88-38
Recap | Box Score |
| Sat | 12/20/03 | Arkansas-Little Rock | Memphis, Tenn. (The Pyramid) | W, 61-48
Recap | Box Score |
| Sun | 12/28/03 | Idaho | Missoula, Mont. | W, 73-64
Recap | Box Score |
| Mon | 12/29/03 | Montana (Championship) | Missoula, Mont. | L, 74-56
Recap | Box Score |
| Fri | 01/02/04 | Arkansas | Fayetteville, Ark. | L, 79-75
Recap | Box Score |
| Mon | 01/05/04 | Lipscomb | Nashville, Tenn. | W, 68-58
Recap | Box Score |
| Fri | 01/09/04 | Houston | Memphis, Tenn. (Fieldhouse) | L, 58-55
Recap | Box Score |
| Sun | 01/11/04 | TCU | Memphis, Tenn. (Fieldhouse) | L, 78-75
Recap | Box Score |
| Fri | 01/16/04 | Cincinnati | Cincinnati, Ohio | W, 64-61
Recap | Box Score |
| Sun | 01/18/04 | Louisville | Louisville, Kent. | L, 66-65
Recap | Box Score | Gametracker |
| Fri | 01/23/04 | UAB | Memphis, Tenn. (Fieldhouse) | W, 93-64
Recap | Box Score |
| Sun | 01/25/04 | South Florida | Memphis, Tenn. (Fieldhouse) | W, 69-59
Recap | Box Score |
| Sat | 01/31/04 | Tulane | New Orleans, La. | W, 76-64
Recap | Box Score |
| Mon | 02/02/04 | Southern Miss | Hattiesburg, Miss. | W, 73-61
Recap | Box Score |
| Fri | 02/06/04 | Charlotte | Memphis, Tenn. (Fieldhouse) | W, 74-67
Recap | Box Score |
| Sun | 02/08/04 | East Carolina | Memphis, Tenn. (Fieldhouse) | W, 79-60
Recap | Box Score |
| Fri | 02/13/04 | Marquette | Milwaukee, Wis. | L, 60-57
Recap | Box Score |
| Sun | 02/15/04 | Depaul | Chicago, Ill. | L, 87-78
Recap | Box Score |
| Fri | 02/20/04 | Saint Louis | St. Louis, Mo. | W, 69-65
Recap | Box Score |
| Fri | 02/27/04 | Saint Louis | Memphis, Tenn. (Fieldhouse) | W, 69-60
Recap | Box Score |
| Thu | 03/04/04 | UAB | Fort Worth, Texas (C-USA Tournament) | W, 64-54
Recap | Box Score | Gametracker |
| Fri | 03/05/04 | Louisville | Fort Worth, Texas (C-USA Tournament) | L, 63-58
Recap | Box Score | Gametracker |
| Thu | 03/18/04 | Tulsa | Memphis, Tenn. (WNIT) | W, 66-64
Recap | Box Score |
| Sun | 03/21/04 | Western Ky | Bowling Green, KY (WNIT) | L, 104-87
Recap | Box Score |
