VISI :

“Terwujudnya Tata Kelola Pemerintahan Desa yang Transparan dan Bertanggung Jawab dalam Rangka Mewujudkan Masyarakat Desa Rejomulyo yang Maju dalam Segala Bidang, Guyub Rukun, Aman dan Sejahtera.”

MISI:

1. Menyelenggarakan Pemerintahan Desa Secara Terbuka, Partisipatif dan Bertanggungjawab sesuai dengan Peraturan Perundang-undangan yang Berlaku;
2. Memaksimalkan dan Memperkuat BUMDES Sebagai Lembaga yang Mengelola Produktifitas Usaha Desa dan Masyarakat;
3. Memaksimalkan Fungsi dan Manfaat Aset Desa untuk Kepentingan Desa dan Masyarakat;
4. Menjalin Kerjasama dengan Semua Pihak (PUSKESMAS, BRI, PONPES, SD, MTS, Semua Lapisan Masyarakat) Dalam Rangka Meningkatan Mutu SDM dan  Kesejahteraan Masyarakat;
5. Menggali dan Memaksimalkan SDA (Sumber Daya Alam) yang Ada di Desa Rejomulyo yang Kemudian Dikelola dan Dimanfaatkan untuk Kemajuan Desa dan Kesejahteraan Masyarakat Desa Rejomulyo;
6. Meningkatakan Perekonomian Masyarakat Melalui Pembentukan Kelompok UKM yang Produktif Sesuai dengan Potensi Desa dan Peluang Pasar;
7. Membangun Pola Kehidupan Masyarakat yang Sehat Melalui Kegiatan Posyandu Balita, Posyandu Lansia, Kebersihan Lingkungan, dll;
8. Memotivasi, Memfasilitasi dan Memaksimalkan Peran Generasi Muda (Karang Taruna) untuk Mengembangkan Diri dalam Menghadapi Masa Depan juga sebagai Kader  Pembangunan dan Kader Pemimpin Masa Depan;
9. Pada Setiap Program Desa Harus Mengedapankan Musyawarah untuk Mencapai Mufakat dengan Melibatkan Lembaga-Lembaga Desa, Tokoh Masyarakat, serta Mendengarkan Aspirasi Masyarakat;
10. Melanjutkan yang Sudah Baik, Memperbaiki yang Kurang Baik, dan Merencanakan yang Lebih Baik.

Desa Rejomulyo sebelumnya terdiri dari 2 Dukuh Yaitu Dukuh Klampisireng dan Dukuh Bedilan yang masing masing diperintah oleh seorang Kepala Desa. Nama-nama Kepala Desa Rejomulyo yang mengukir pemerintahan desa adalah sebagai berikut:

• Ki Wongsodimedjo Desa Klampisireng
• Ki Kantjit Dedri Desa Klampisireng
• Ki Kariyo Noto Desa Kalmpisireng
• Ki Eteh Desa Bedilan
• Ki Mertodihardjo Desa Bedilan

Pada Tahun 1921 hingga saat ini, Dua Desa tersebut menjadi satu karena Pemerataan menjadi Desa Rejomulyo. Adapun nama-nama Kepala Desa  yang pernah memimpin adalah :

• Bapak Kromodirjo     (Tahun 1921 – 1963)
• Bapak Kartoyono      (Tahun 1963 – 1990)
• Bapak Sukadi           (Tahun 1990 – 2007)
• Bapak Parni             (Tahun 2007 – 2019)
• Bapak Aris Purwanto (Tahun 2019 – 2025)