In 1998, he went into active politics and was elected unopposed into the House of Representatives under the platform of the United Nigeria Congress Party.
Subsequent to the truncation of that transition programme, he was elected Deputy Governor of Edo State alongside Lucky Igbinedion on the platform of the Peoples Democratic Party, PDP and successfully served two terms from 1999 to 2007.
He remains the first and only Edo man to hold a collective title of the entire traditional institutions in the State.
When Oghiadomhe resigned in 2014, it was speculated that he had been sacked by President Jonathan as a result of corruption allegations.
This rumour was refuted by then presidential spokesman, Reuben Abati who clarified that the outgoing CoS resigned to pursue his political ambitions.