I maj 2004 overgik Muralitharan den vestindiske Courtney Walshs rekord på 519 Testkamp-Wicketter for at blive den højeste Wicket-Taker. Zimbabwes Mluleki Nkala bliver Muralitharans 520th scalp i Tests. Muralitharan holdt rekorden, indtil Shane Warne hævdede det i oktober 2004. Warne overgik Sri Lankas Muttiah Muralitharan's mark på 532 Wicketter ved at afskedige Indiens Irfan Pathan. Warne sagde, at han nød sin duel med Muralitharan, der var sidelined efter skulderkirurgi på det tidspunkt. Efter et fremragende år blev Muralitharan udnævnt som den førende cricketer i verden i 2006. I seks Tests tog han 60 Wicketter. Han tog ti i fire af hver række kampe, den anden gang han udførte en sådan feat.
Courtney Walsh