Pada tahun 2013 Anie mendaftarkan diri dalam pemilihan Wali Kota Madiun berpasangan dengan Sutopo yang diusung Partai Hanura, Partai Demokrasi Pembaharuan dan Partai Damai Sejahtera.
Anie Carera atau Tri Nuryani maju sebagai calon wakil wali kota Madiun mengusung nama pasangan dengan singkatan Top-Care.
Sayangnya, pasangan ini gagal memenangkan pesta demokrasi itu.
Bagi Bunda Anie —yang sudah 28 tahun menjadi karyawati di BRI (Bank Rakyat Indonesia), itikadnya untuk ‘nyemplung’ ke politik ini bukanlah yang pertama.
Pada Pilkada 2013 lalu, dia sempat diusung menjadi calon wakil wali kota Madiun untuk mendampingi Sutopo.
Pasangan ini didukung oleh Partai Hanura, Partai Demokrasi Pembaharuan, dan Partai Damai Sejahtera.
Tahun 2018 ini, Anie sebenarnya berniat untuk maju kembali menjadi calon wali kota. Tapi niatnya itu tidak mendapat dukungan yang cukup.