That would have been 2003-2004.
I saw them at the Garden in 2003, and the Hammerstein in 2004, the night which some moron dropped his beer on the soundboard.
Whoever went to that show is still bitter about it.
I was at both nights and remember that incident quite well. The same thing happened at a slayer show a few months prior to that at Roseland.