"Hey Ya!" debuted at number 17 on Australia's ARIA Singles Chart, and later topped the chart for two consecutive weeks. The song remained on the chart for 16 weeks and was certified double platinum by the Australian Recording Industry Association. The song charted at number 61 for the 2003 end of year chart and was listed at number 15 on the 2004 chart and number five on the 2004 urban chart. It was also successful in New Zealand, reaching number two and staying on the RIANZ Singles Chart for 23 weeks.