I went for a true to size in these assuming they would fit similar as other Air Max's. One of the biggest differences is that the Air Max Deluxe features a very thick sock liner which makes them fit a lot snugger. Go true to size for a tight fit otherwise size up.