Erhahon had been on suspension for over three months.
His removal followed a vote of no confidence by the state executive committee of the party.
The committee, consequently, appointed another APC leader from Orhiomwon Local Government Area, Mr. Chris Azebamwen, as his replacement.
Erhahon had been suspended for allegedly making statements that embarrassed the party.
Reacting to his dismissal on Friday, Erhahon said it was an indication that the merger between the APC and the defunct Congress for Progressive Change had been “wiped out.”
According to him, “I thank God that was how it ended. All my entitlement in the party has been withheld since July last year.
“This month (August) made it the 14th month; the three-month suspension was supposed to end in March but it lingered till Thursday. So, it did not come to me as a surprise”.
He, however, noted that former governor of the state, Adams Oshiomhole, is not behind his removal.
“I use to think that the immediate past governor, Mr. Adams Oshiomhole, was behind it. But I have seen (that) he has no hand in it. He was against it and he is still against it.