Ketika SBY masih menjabat Menteri Koordinator Politik dan Keamanan, Sudi Silalahi sudah mendampingi sebagai Sekretaris.