Malezję na Letnich Igrzyskach Olimpijskich 2004 reprezentowało 26 zawodników : 18 mężczyzn i 8 kobiet.
Skład kadry 60px Badminton Mężczyźni - gra pojedyncza Wong Choong Hann - 9. miejsce Lee Chong Wei - 9. miejsce Mohamed Roslin Hashim - 17. miejsce
Mężczyźni - gra podwójna Choong Tan Fook, Lee Wan Wah - 5. miejsce Chan Chong Ming, Chew Choon Eng - 9. miejsce
Kobiety - gra podwójna Chin Eei Hui, Wong Pei Tty - 9. miejsce
60px Gimnastyka Mężczyźni - indywidualnie Ng Shu Wai - 38. miejsce w wieloboju, 41. miejsce w skoku przez koniu, 46. miejsce w ćwiczeniach na koniu z łękami, 48. miejsce w ćwiczeniach wolnych, 55. miejsce w ćwiczeniach na drążku, 58. miejsce w ćwiczeniach na kółkach, 78. miejsce w ćwiczeniach na poręczach
60px Kolarstwo Mężczyźni - kolarstwo torowe - sprint Josiah Ng - 11. miejsce
Mężczyźni - kolarstwo torowe - Kerin Josiah Ng - 6. miejsce
60px Lekkoatletyka Mężczyźni - bieg na 200 m Nazmizan Mohamad - odpadł w eliminacjach
Kobiety - chód na 20 km Yuan Yu Fang - 35. miejsce
60px Łucznictwo Kobiety - indywidualnie Mon Redee Sut Txi - 44. miejsce
60px Pływanie Mężczyźni - 50 m stylem dowolnym Allen Ong - 46. miejsce
Mężczyźni - 100 m stylem dowolnym Allen Ong - 50. miejsce
Mężczyźni - 1500 m stylem dowolnym Saw Yi Khy - 32.