I checked the Spreadshett and ANS4 came out in 2005. Now ANS5, that came out in 2006.
In the early days I wasn’t doing the whole Lockwood pre-order thing, I was more scouring stores for the loose packs, blisters, bonus boxes, etc, a little at a time, so for me it could have stretched into 2006. I eventually realized that pre-ordering was cheaper in the long run, and a lot less legwork.