Struktur Organisasi Dinas Perpustakaan dan Kearsipan Kabupaten Tebo terdiri dari:
1. Kepala Dinas
2. Sekretariat Dinas (Subbagian Perencanaan & Keuangan, Subbagian Umum & Kepegawaian)
3. Bidang Perpustakaan (Seksi Pembinaan & Pengembangan, Seksi Layanan & Otomasi)
4. Bidang Kearsipan (Seksi Pengelolaan Arsip Dinamis, Seksi Akuisisi & Preservasi Arsip Statis)
5. Kelompok Jabatan Fungsional (Pustakawan dan Arsiparis).