BEM STT KAO juga berjejaring dengan BEM dari Sekolah Tinggi lainnya. Salah satu bentuk kerjasama yang terjalin antar BEM di Jawa Tengah adalah adanya "Permateka" yaitu persekutuan antar mahasiswa Kalimantan. Dalam persekutuan ini, mahasiswa-mahasiswa Teologi asal Kalimantan berkumpul dan bersekutu bersama.