Sayıştay, 2000 yılında ilk strateji bildirimini yayınlamış ve ve faaliyetlerini bu strateji bildirimine dayalı olarak yönlendirme çabasına girmiştir.

90'lı yıllar boyunca devam eden yeniden yapılanma çalışmalarının bir devamı olarak yayımlanan Strateji Bildirimi (2000-2004) , kamu yönetiminde stratejik yönetim çabalarının da öncü bir iyi uygulamasıdır.
Bu strateji bildirimi ile Sayıştayın vizyonu,

"Sayıştay, kamu yönetiminin Türk halkının refah ve mutluluğuna daha fazla hizmet edecek şekilde yenilenmesine ve geliştirilmesine katkıda bulunmayı amaçlar."

Şeklinde ifade edilmiştir.

Stratejik Planlama anlayışının 5018 sayılı Kamu Mali Yönetimi ve Kontrol Kanunu ile bütün kamu idareleri için yasal bir zorunluluk haline gelmesi sonrasında 2009-2013 Stratejik planı hazırlanmış ve bu çalışmada 5018 sayılı Kanunun ana ilkeleri ve Sayıştaya verilen görevler yeniden ele alınarak Sayıştayın vizyonu ,

 "HESAP VEREN VE SAYDAM KAMU YÖNETİMİNİN TEMİNATI SAYIŞTAY"

olarak yenilenmiştir.