Pada tahun 1995 Paroki Mataram melahirkan Paroki Santo Yohanes Pemandi, Praya—yang telah menjadi stasi sejak 1978. Paroki Praya belum memiliki pastoran dan gereja (gedung) lagi sejak dibakar massa pada 7 September 1998; dan sekarang pastor Paroki Mataram merangkap sebagai gembala Paroki Praya.[3]
Karya Pastoral
Karya pastoral yang menonjol di Paroki Mataram adalah bidang pendidikan. Lembaga pendidikan yang ada yakni: TKKatolik St. Don Bosco Mataram, SDKatolik St. Antonius Mataram, SMPKatolik Kesuma Mataram, SMAKatolik Kesuma Mataram, dan TPA/PAUD St. Maria Mataram. Sekolah-sekolah tersebut juga merupakan tempat berkarya para susterAbdi Kristus (AK). Sedangkan kelompok kategorial yang ada yaitu: Sekami, Misdinar/Ajuda, Mudika, Legio Maria, Kelompok Imam Maria, Karismatik, Marriage Encounter (ME), Ibu-Ibu Paroki, Prodiakon, Pemuda Katolik, PMKRI, dan WKRI.[2]
Stasi dan Lingkungan
Paroki Mataram mempunyai 1 stasi yaitu: Stasi Bintang Timur Narmada.[2]