2013年9月、ネーベルホルン杯で競技復帰し、2位となった。コーチは一時的に以前仕事をしていたバルテル・リッツォに依頼をし、大会1週間前から練習を始めた。大会後に正式にバルテル・リッツォのコーチ就任が決まった。なお、安藤はこの大会でISUの定めるソチ五輪参加必要条件とされるミニマムポイント（総得点のうちのTESの部分のみ）2013-2014シーズン基準（女子シングル：ショートプログラムTES20.00,フリープログラムTES36.00）を共に満たした。