In 1996, Lomibao earned a master's degree in Public Administration from the Saint Louis College in San Fernando, La Union.

Lomibao's initial posting was in Bontoc, Mountain Province in 1972, as an intelligence officer[6] tasked to prepare operation plans and directives in the campaign against criminality and insurgency, namely against the New People's Army (NPA), the armed wing of the Communist Party of the Philippines (CPP).

During this time, Lomibao conducted and oversaw numerous intelligence operations that led to the capture of hundreds of armed insurgents, including ranking members of local, regional, and national elements of the CPP/NPA.

In 1975, 1PC Zone launched an intelligence project code-named "OPERATION SCORPIO" to kill or capture Bernabé Buscayno, also known as Kumander Dante, founder and leader of the NPA.

Immediately after Dante's capture, then President Ferdinand Marcos flew to Camp Olivas, and promoted Lomibao to the rank of Captain.