Ketika menjabat sebagai Komandan Satuan-81 Penanggulangan Teroris, Paulus dipercaya untuk mengorganisasi kompetisi dalam Federasi Panjat Tebing Indonesia (FPTI).<ref>{{Cite news|date=17 Oktober 2001|title=Delapan Negara Ikut Kejuaraan Panjat Tebing Asia ke-10|url=http://www.kompasdata.id/Search/NewsDetail/18116824|work=[[Kompas (surat kabar)|Kompas]]|page=23|access-date=30 September 2021|url-access=subscription|archive-date=2021-10-01|archive-url=https://web.archive.org/web/20211001074707/http://www.kompasdata.id/Search/News?ref=http%3A%2F%2Fwww.kompasdata.id%2FSearch%2FNewsDetail%2F18116824|dead-url=no}}</ref> Ia kemudian diberikan tanggung jawab untuk mengetuai panitia Kejuaraan Panjat Tebing Asia ke-10 yang digelar di Plaza Timur Gelora Bung Karno Senayan pada tanggal 27-28 Oktober 2001. Dalam kompetisi ini, kontingen Indonesia yang didukung oleh FPTI berhasil memenangkan kejuaraan nomor kecepatan.<ref>{{Cite news|date=2001|title=Panjat Tebing: Bak Cecak Merayap di Dinding|url=https://books.google.co.id/books?id=KD3jAAAAMAAJ|work=Gamma|page=38|access-date=30 September 2021|archive-date=2021-10-01|archive-url=https://web.archive.org/web/20211001074806/https://books.google.co.id/books?id=KD3jAAAAMAAJ|dead-url=no}}</ref>
Paulus kembali terlibat dalam organisasi olahraga setelah [[Persatuan Sepak Bola Seluruh Indonesia]] dibekukan oleh [[Daftar Menteri Pemuda dan Olahraga Indonesia|Menteri Pemuda dan Olahraga]] [[Imam Nahrawi]] pada tanggal 17 April 2015.<ref>{{Cite news|date=18 April 2015|title=Menpora Resmi Bekukan PSSI|url=https://www.cnnindonesia.com/olahraga/20150418122952-142-47559/menpora-resmi-bekukan-pssi|work=[[CNN Indonesia]]|access-date=30 September 2021|archive-date=2021-06-28|archive-url=https://web.archive.org/web/20210628182603/https://www.cnnindonesia.com/olahraga/20150418122952-142-47559/menpora-resmi-bekukan-pssi/|dead-url=no|last=Vetriciawizach}}</ref> Imam juga menginstruksikan pembentukan sebuah tim transisi "yang mengambil alih hak dan kewenangan PSSI sampai dengan terbentuknya kepengurusaan PSSI".<ref>{{Cite news|last=Wibowo|first=Ary|date=18 April 2015|title=Ini Isi Lengkap Surat Pembekuan PSSI|url=https://bola.kompas.com/read/2015/04/18/16091208/Ini.Isi.Lengkap.Surat.Pembekuan.PSSI|work=[[Kompas.com]]|access-date=30 September 2021|archive-date=2019-02-27|archive-url=https://web.archive.org/web/20190227182219/https://bola.kompas.com/read/2015/04/18/16091208/Ini.Isi.Lengkap.Surat.Pembekuan.PSSI|dead-url=no|editor-last=Wibowo|editor-first=Ary}}</ref> Meskipun awalnya nama Moeldoko santer diberitakan sebagai wakil militer dalam tim tersebut, Moeldoko menunjuk Paulus untuk mewakili militer dalam tim transisi tersebut.<ref>{{Cite news|date=9 Mei 2015|title=Letjen Paulus di Tim Transisi PSSI, Panglima TNI: Saya yang Tunjuk!|url=https://news.detik.com/berita/d-2910443/letjen-paulus-di-tim-transisi-pssi-panglima-tni-saya-yang-tunjuk|work=[[Detik.com|detikcom]]|access-date=30 September 2021|archive-date=2021-10-01|archive-url=https://web.archive.org/web/20211001074711/https://news.detik.com/berita/d-2910443/letjen-paulus-di-tim-transisi-pssi-panglima-tni-saya-yang-tunjuk|dead-url=no}}</ref> Susunan tim transisi diumumkan oleh Imam pada tanggal 8 April 2015<ref>{{Cite news|last=Christian|first=Anju|date=8 Mei 2015|title=Inilah Susunan Tim Transisi PSSI|url=https://bola.kompas.com/read/2015/05/08/20420138/Inilah.Susunan.Tim.Transisi.PSSI|work=[[Kompas.com]]|access-date=30 September 2021|archive-date=2021-08-24|archive-url=https://web.archive.org/web/20210824094302/https://bola.kompas.com/read/2015/05/08/20420138/Inilah.Susunan.Tim.Transisi.PSSI|dead-url=no|editor-last=Wirajati|editor-first=Jalu Wisnu}}</ref> dan Paulus kemudian terpilih sebagai wakil ketua tim transisi dalam rapat yang diselenggarakan enam hari setelahnya.<ref>{{Cite news|last=Ariefana|first=Pebriansyah|date=14 Mei 2015|title=Bibit Samad Rianto Jadi Ketua Tim Transisi PSSI|url=https://www.suara.com/bola/2015/05/14/105334/bibit-samad-rianto-jadi-ketua-tim-transisi-pssi|work=Suara.com|access-date=30 September 2021|archive-date=2015-05-17|archive-url=https://web.archive.org/web/20150517003513/http://www.suara.com/bola/2015/05/14/105334/bibit-samad-rianto-jadi-ketua-tim-transisi-pssi|dead-url=no|language=id}}</ref> Tim ini dibubarkan setelah PSSI kembali diaktifkan pada tanggal 11 Mei 2015.<ref>{{Cite news|last=Situmorang|first=Hendro D.|date=11 Mei 2016|title=SK Pembekuan PSSI Dicabut, Tim Transisi Bubar|url=https://www.beritasatu.com/archive/364319/sk-pembekuan-pssi-dicabut-tim-transisi-bubar|work=Berita Satu|access-date=30 September 2021|archive-date=2021-10-01|archive-url=https://web.archive.org/web/20211001074645/https://www.beritasatu.com/archive/364319/sk-pembekuan-pssi-dicabut-tim-transisi-bubar|dead-url=no}}</ref>
