| month | day | visitor | score | home | score |
|---|
| December | 1, 2003 | Magic | | 76ers | |
| December | 3, 2003 | Magic | | Nuggets | |
| December | 5, 2003 | Magic | | Pacers | |
| December | 10, 2003 | Magic | | Jazz | |
| December | 11, 2003 | Heat | | Magic | |
| December | 12, 2003 | Magic | | Heat | |
| December | 15, 2003 | Lakers | | Magic | |
| December | 17, 2003 | Magic | | Pacers | |
| December | 18, 2003 | Kings | | Magic | |
| December | 19, 2003 | Celtics | | Magic | |
| December | 24, 2003 | Spurs | | Magic | |
| December | 27, 2003 | Magic | | Grizzlies | |
| December | 28, 2003 | Bulls | | Magic | |
| December | 30, 2003 | Magic | | Hawks | |
| December | 31, 2003 | Bucks | | Magic | |
| January | 1, 2004 | Jazz | | Magic | |
| January | 6, 2004 | Magic | | Kings | |
| January | 8, 2004 | Pacers | | Magic | |
| January | 9, 2004 | Magic | | Sonics | |
| January | 11, 2004 | Wolves | | Magic | |
| January | 16, 2004 | Magic | | Nets | |
| January | 17, 2004 | Heat | | Magic | |
| January | 20, 2004 | Magic | | Wolves | |
| January | 22, 2004 | 76ers | | Magic | |
| January | 24, 2004 | Magic | | Pistons | |
| January | 25, 2004 | Magic | | Knicks | |
| January | 26, 2004 | Nets | | Magic | |
| January | 27, 2004 | Magic | | Lakers | |
| January | 28, 2004 | Bullets | | Magic | |
| January | 30, 2004 | Celtics | | Magic | |
| February | 9, 2004 | Hawks | | Magic | |
| February | 10, 2004 | Magic | | Hornets | |
| February | 12, 2004 | Sonics | | Magic | |
| February | 17, 2004 | Magic | | Celtics | |
| February | 20, 2004 | Magic | | Bucks | |
| February | 21, 2004 | Bullets | | Magic | |
| February | 22, 2004 | Warriors | | Magic | |
| February | 24, 2004 | Bucks | | Magic | |
| February | 25, 2004 | Cavaliers | | Magic | |
| February | 26, 2004 | Magic | | Clippers | |
| February | 27, 2004 | Magic | | Mavericks | |
| February | 28, 2004 | Magic | | Hawks | |
| March | 3, 2004 | Raptors | | Magic | |
| March | 4, 2004 | Magic | | Heat | |
| March | 7, 2004 | Bullets | | Magic | |
| March | 12, 2004 | 76ers | | Magic | |
| March | 13, 2004 | Magic | | Rockets | |
| March | 14, 2004 | Magic | | Spurs | |
| March | 15, 2004 | Magic | | Celtics | |
| March | 16, 2004 | Magic | | Pistons | |
| March | 17, 2004 | Magic | | Suns | |
| March | 18, 2004 | Celtics | | Magic | |
| March | 22, 2004 | Magic | | Bulls | |
| March | 23, 2004 | Magic | | Hornets | |
| March | 29, 2004 | Magic | | Warriors | |
| March | 30, 2004 | Mavericks | | Magic | |
| March | 31, 2004 | Rockets | | Magic | |
| April | 5, 2004 | Magic | | Cavaliers | |
| April | 6, 2004 | Grizzlies | | Magic | |
| April | 8, 2004 | Suns | | Magic | |
| April | 12, 2004 | Magic | | 76ers | |
| April | 14, 2004 | Magic | | Knicks | |
| April | 15, 2004 | Blazers | | Magic | |
| April | 16, 2004 | Nuggets | | Magic | |
| April | 18, 2004 | Magic | | Cavaliers | |
| April | 21, 2004 | Magic | | Raptors | |
| April | 22, 2004 | 76ers | | Magic | |
| April | 23, 2004 | Magic | | Raptors | |