On the Australian Singles Chart, "Ain't No Other Man" debuted at number six on August 13, 2006 and remained on its peak for two weeks. In 2006, the song stayed on the chart for a total of 16 weeks. On January 14, 2007, the track re-entered the chart at number 46. Due to the commercial success in Australia, "Ain't No Other Man" was certified gold by the Australian Recording Industry Association (ARIA) for shipping 35,000 copies in the country. In New Zealand, the single peaked at number five on the New Zealand Singles Chart.