Info
| Date | 6 February 2004 - 15 February 2004 |
| Discipline | Road |
| Category | 2.2 |
| Country |  Malaysia |
| Start | Bayan Baru |
| Distance | 1250.9 km |
Stages
| Stage | Date | Start | Finish |
|---|---|---|---|
| 10 | |||
| 1 | 06.02 | Bayan Baru | Taiping |
| 2 | 07.02 | Ipoh | Tanah Rata |
| 3 | 08.02 | Tapah | Raub |
| 4 | 09.02 | Hulu Kelang | Tampin |
| 5 | 10.02 | Melaka | Melaka |
| 6 | 11.02 | Muar | Johor Bahru |
| 7 | 12.02 | Pontian | Melaka |
| 8 | 13.02 | Port Dickson | Shah Alam |
| 9 | 14.02 | Kuala Lumpur | Genting Highlands |
| 10 | 15.02 | Kuala Lumpur | Dataran Merdeka |
Last winners
