Saat dilantik sebagai Pejabat Gubernur Papua, ia masih menjabat sebagai Direktur Jenderal Pemerintahan Umum, Departemen Dalam Negeri, setelah diangkat dari jabatan sebelumnya sebagai Direktur Jenderal Administrasi Kependudukan. Ia juga menjabat sebagai Ketua Tim Asistensi Aceh. Pada periode 2009-2014, Situmorang menjabat sebagai Direktorat Jenderal Otonomi Daerah, di bawah Menteri Dalam Negeri Gamawan Fauzi.[4][5]