In the Australian Singles Chart, issue dated July 14, "Start All Over" debuted at number 50.
Ob koncu tedna 23. februarja 2008 je pesem pristala na lestvici Canadian Hot 100, na triindevetdesetem mestu, nato pa čez en teden izpadla iz lestvice.