Pagalungan was part of Midsayap municipality before it became a regular municipality on August 18, 1947 by virtue of Executive Order No. 41 issued during the administration of then President Manuel A. Roxas. The first appointed and elected mayor was the late Gorgonio P. Initan, a former public school teacher. The succeeding mayors were Datu Tumindig Sultan, 1950-1953; Hadji Abubacar Pendatun, 1954-1962; Bai Tonina P. Matalam Adil, 1963-1971, Datu Malunsing Matalam, 1972-1975; Datu Balumol P. Mama, 1975-1977; Bai Chito Matalam, 1973-1986, Datu Norodin M. Matalam, 1986-1988, Datu Udtog P. Matalam, Jr., 1988- December 16, 1995; Datu Macabangen K. Montawal,Dec.1995-June 2007; Datu Norodin M. Matalam, 2007-2013, and from the later date to present is Datu Salik P. Mamasabulod.