This led to my first entry into what I would call activism, working with other concerned professionals such as Prof. Pat Utomi, Dr Ayo Ighodaro, Asue Ighodalo, Billy Lawson, Oby Ezekwesili, Tola Mobolurin and Hassan Odukale.
In 2007, Agbaje who had initially aspired to contest for the governor of Lagos State on the platform of the Action Congress (AC) left the party to join the Democratic People's Alliance (DPA).
[10] He was among the 11 aspirants that turned their back on the Action Congress (AC) when it was alleged that Governor Bola Tinubu had already secretly chosen someone else to succeed him even before the commencement of party primaries.
[11] In 2007, Agbaje contested in gubernatorial election on the Democratic People's Alliance (DPA) platform, but eventually, alongside other major contenders – Musiliu Obanikoro of PDP, Femi Pedro of Labour Party – lost to Babatunde Raji Fashola of the Action Congress (AC).
[15] On 8 December 2014, it was reported that he emerged as the candidate of the People's Democratic Party, PDP for the 2015 Lagos State gubernatorial election, having defeated Musiliu Obanikoro in the primary.