Konseling dan Tes HIV Sukarela (KTS) merupakan pintu masuk dalam pencegahan HIV/AIDS. Jakarta Timur menargetkan seluruh populasi kunci yang memanfaatkan KTS sebesar 20.308 orang. Namun, yang baru tercapai pada tahun 2013 sebesar 67%. Oleh karena itu, dalam penelitian ini dilakukan evaluasi dengan Kerangka Kerja Logis untuk melihat pelaksanaan KTS yang telah berjalan. Dari hasil penelitian didapat bahwa keseluruhan pelaksanaan KTS telah berjalan dengan baik, kurangnya kesadaran dari populasi kunci untuk memeriksakan diri sedini mungkin, kurang akuratnya pengumpulan data, dan kurangnya sosialisasi ke populasi umum dibandingkan dengan populasi kunci menjadi permasalahan utama dalam pelaksanaan KTS. Rekomendasi dari penelitian ini adalah meningkatkan penjangkauan ke lokasi yang memungkinkan populasi kunci tersebar, termasuk di lingkungan masyarakat, pengawasan dalam pencatatan dan pelaporan, dan meningkatkan fungsi Puskesmas dalam Layanan Komprehensif Berkesinambungan (LKB). Kata Kunci : KKL, KTS, HIV