Al-Nassr FC 
| 2003-08-29 | Saudi League | Al-Sho'la | (H) | 3 | - 0 | W | |
| 2003-09-03 | Saudi League | Al-Tai | (A) | 2 | - 1 | W | |
| 2003-09-10 | Saudi League | Al-Hilal Saudi FC | (H) | 1 | - 1 | D | |
| 2003-09-14 | Saudi League | Al-Qadisiya FC | (A) | 2 | - 1 | W | |
| 2003-09-19 | Saudi League | Al-Khaleej | (H) | 2 | - 1 | W | |
| 2003-09-25 | Saudi League | Al-Riyadh | (A) | 3 | - 0 | W | |
| 2003-10-20 | Saudi League | Ettifaq FC | (A) | 1 | - 1 | D | |
| 2003-10-24 | Saudi League | Al-Shabab Riyadh | (H) | 2 | - 1 | W | |
| 2003-11-07 | Saudi League | Al-Ahli Saudi FC | (H) | 0 | - 2 | L | |
| 2003-11-11 | Saudi League | Al-Wehda Club | (A) | 3 | - 1 | W | |
| 2003-11-15 | Saudi League | Ittihad FC | (A) | 1 | - 2 | L | |
| 2003-11-29 | Saudi League | Al-Sho'la | (A) | 4 | - 1 | W | |
| 2003-12-07 | Saudi League | Al-Tai | (H) | 0 | - 3 | L | |
| 2004-01-15 | Saudi League | Al-Hilal Saudi FC | (A) | 2 | - 1 | W | |
| 2004-01-21 | Saudi League | Al-Qadisiya FC | (H) | 0 | - 1 | L | |
| 2004-01-28 | Saudi League | Al-Khaleej | (A) | 3 | - 2 | W | |
| 2004-02-06 | Saudi League | Al-Riyadh | (H) | 0 | - 1 | L | |
| 2004-02-12 | Saudi League | Ettifaq FC | (H) | 0 | - 2 | L | |
| 2004-02-20 | Saudi League | Al-Shabab Riyadh | (A) | 1 | - 6 | L | |
| 2004-03-19 | Saudi League | Ittihad FC | (H) | 1 | - 1 | D | |
| 2004-05-05 | Saudi League | Al-Ahli Saudi FC | (A) | 1 | - 2 | L | |
| 2004-05-13 | Saudi League | Al-Wehda Club | (H) | 2 | - 2 | D |