Melaka Telekom 
| Matches played: | 24 | |
| Won: | 17 | (70.8%) |
| Drawn: | 1 | (4.2%) |
| Lost: | 6 | (25.0%) |
| Goals for: | 41 | (1.71) |
| Goals against: | 24 | (1.00) |
Biggest win
2004-05-30
Premier League Gr A
Angkatan Tentera MFA
(A)
3
- 0
Biggest loss
2004-05-16
Premier League Gr A
KBS Johor DT
(H)
1
- 3
Most frequent result
| 2-1 | 5 times | (20.8%) | |
| 1-0 | 4 times | (16.7%) | |
| 3-1 | 3 times | (12.5%) | |
| 0-1 | 2 times | (8.3%) | |
| 0-2 | 2 times | (8.3%) | |
| 2-0 | 2 times | (8.3%) | |
| 3-0 | 2 times | (8.3%) | |
| 2-2 | 1 times | (4.2%) | |
| 1-3 | 1 times | (4.2%) | |
| 3-2 | 1 times | (4.2%) |
Longest streaks
| Matches | From Date To Date | |
| Undefeated | 6 | 2004-03-14 - 2004-05-03 |
| No win | 2 | 2004-02-14 - 2004-03-07 |
| Wins | 4 | 2004-07-04 - 2004-07-25 |
| Draws | 1 | 2004-04-11 |
| Losses | 2 | 2004-02-14 - 2004-03-07 |
| No goal for | 2 | 2004-02-14 - 2004-03-07 |
| No goal against | 4 | 2004-07-04 - 2004-07-25 |