Setelah Piala Jenderal Sudirman, PS TNITIRA dan PSMS Medan telah mengumumkan perpisahan mereka, dengan beberapa pemain PSMS Medan ini bergabung dengan klub Angkatan Bersenjata sebagai gantinya. Mereka kemudian lolos ke turnamen lain, [[Piala Bhayangkara 2016]] (dikenal juga sebagai Torabika Bhayangkara Cup 2016 karena alasan sponsor) dengan sembilan tim lain untuk memperingati "Hari Bhayangkara". Turnamen ini diselenggarakan dari tanggal 17 Maret hingga 3 April 2016. Terbagi menjadi dua grup (1 grup 5 tim), PS TNITIRA ditempatkan di Grup A dengan Sriwijaya FC, Mitra Kukar FC, Pusamania Borneo FC, dan Persib Bandung. Mereka kalah dalam pertandingan pertama mereka, kalah 1-2 melawan Sriwijaya FC, tetapi kemudian diikuti dengan kemenangan 3-1 melawan Pusamania Borneo. PS TNITIRA juga kalah dari Persib Bandung 2-0 dan imbang lawan Mitra Kukar 1-1. Hasil itu membuat PS TNITIRA menempati urutan ketiga di Grup A dengan lima poin, tetapi tidak memenuhi syarat untuk Semifinal.
