2004 májusában Muralitharan megelőzte West Indian Courtney Walsh rekordját 519 teszt mérkőzésen, hogy a legmagasabb mérkőzést szerezzen. Zimbabwe-i Mluleki Nkala lesz Muralitharan 520-ik koponyája a tesztekben. Muralitharan tartotta a rekordot, amíg Shane Warne nem állította be azt 2004. októberében. Warne felülmúlta a sri lankai Muttiah Muralitharan 532-es mérkőzését, elbocsátva India Irfan Pathan-t. Warne azt mondta, hogy élvezte a párbaját Muralitharan-nal, aki akkoriban vállatműtétet végzett. Egy kiemelkedő év után Muralitharan-t 2006-ban a Wisden Világvezető Cricketerének ítélték el. Hat tesztben 60 viccet vett be. Tíz egymást követő négy mérkőzésen tíz viccet vett be, és így második alkalommal teljesített.
Courtney Walsh