Setahun setelahnya, H Djohan Sjamsu kembali menjabat sebagai Kepala Bagian Perangkat Daerah dan pada tahun 2004 menjabat sebagai Kepala Bagian Otonomi Daerah Biro Pemerintahan Setda Provinsi Nusa Tenggara Barat.
Tahun 2006, H Djohan Sjamsu menjabat sebagai Kepala Biro Umum Setda Provinsi Nusa Tenggara Barat.
Kemudian 2 tahun setelahnya, ia menjabat sebagai Sekretaris Korpri Provinsi Nusa Tenggara Barat, dan tahun berikutnya sebagai Sekretaris daerah kabupaten Lombok Utara.
3. Komitmen H Djohan Sjamsu membangun kembali KLU
Perkembangan KLU sudah berjalan saat ini dan menginjak usia 15 tahun dan menjadi Kabupaten termuda di NTB.
Oleh karena itu, KLU pun menjadi daerah yang tertinggal dan masih butuh banyak perkembangan lanjutan.
Selain karena sebagai kabupaten termuda, hal tersebut juga dikarenakan adanya musibah gempa Lombok yang sempat menghantam.