Tough to say. I wear 11.5 in Air Max 90 and 1. 12 in Mowabb and Airmax 95. 12.5 in Huaraches. I would lean towards advising you to get the 12.5 but if your 2004's are a little snug and you like the fit then maybe go with the 12? 12.5 is awful hard to come by! But PM me for a special tip!Repped! I wear a 12 in Jordan 5, ATC2 and ATC3, 12.5 in AM95 and Command Force and 13 in Huarache run. I wore a 12 for the 2004 Mowabb. In your experience should I just get the 12? 12.5s are hard to come by.