Katika Mei 2004, Muralitharan alishinda rekodi ya West Indian Courtney Walsh ya wickets 519 za mechi ya Mtihani kuwa mchezaji wa juu zaidi wa wicket. Mluleki Nkala wa Zimbabwe anakuwa kichwa cha 520 cha Muralitharan katika Mtihani. Muralitharan aliweka rekodi hadi Shane Warne alidai mnamo Oktoba 2004. Warne alizidi alama ya Sri Lanka Muttiah Muralitharan ya wickets 532 kwa kumfukuza Irfan Pathan wa India. Warne alisema alifurahia duel yake na Muralitharan, ambaye aliachwa nyuma baada ya upasuaji wa bega wakati huo. Baada ya mwaka bora Muralitharan alichaguliwa kama Mchezaji anayeongoza wa Wisden katika kalenda ya Ulimwengu mnamo 2006. Katika vipimo sita, alichukua wickets 60. Alichukua wickets kumi katika kila mechi nne mfululizo, wakati wa pili aliofanya hivyo.
Courtney Walsh