Ihren bis dato größten Erfolg feierte Andō 2007, als sie in Tokio Weltmeisterin wurde. Dabei bezwang sie ihre größte Konkurrentin Mao Asada um weniger als einen Punkt. Bei der Weltmeisterschaft 2009 gewann sie mit Bronze ihre zweite Weltmeisterschaftsmedaille. Bei ihren zweiten Olympischen Spielen belegte Andō 2010 in Vancouver den fünften Platz.