Since the Barisan Nasional's (BN) 2004 electoral victory under the new leadership of Abdullah Ahmad Badawi, there has been growing public perception of distrust for their representatives.