Gerakan, the BN component party that has ruled Penang for close to 40 years up to the last general election in 2008, appears to be on the brink of a massive leadership shakeup.