 "Start All Over" ' s debut appearance on Hot Digital Songs led to charting in the Billboard Hot 100. For the week ending January 18, 2008, "Start All Over" debuted and peaked in the Hot 100 at number 68. That same week, the song debuted and peaked at number 57 on the discontinued Pop 100. For the week ending January 26, the song ascended to number 50 on Hot Digital Songs, but failed to ascend in the Hot 100 and Pop 100; that week was its last on the three charts. The song garnered similar commercial outcomes in other nations. For the week ending February 23, 2008 in the Canadian Hot 100, the song charted at number 93, falling from the chart the week after. In the Australian Singles Chart, issue dated July 14, "Start All Over" debuted at number 50. In its second week, ending August 11, 2009, the song moved up to number 41, where it peaked, and fell from the top 50 after five weeks.
