This study examines the association between board structure and corporate performance, where performance is defined as the value added (VA) efficiency of the firm’s physical and intellectual resources rather than the more commonly used financial terms or profitability ratios. It is argued that the inclusion of intellectual elements into the measurement provides a long-term measurement of corporate performance. The VA efficiency of the firm’s total resources is calculated using the Value Added Intellectual Coefficient (VAIC) methodology developed by an Austrian, Ante Pulic. The four board characteristics that are of interest in this study are board composition, directors’ ownership, CEO duality and board size. Based on a randomly selected sample of 75 companies listed on Bursa Malaysia, it is found that board composition and board size have a positive impact on firm performance, while the effects of directors’ ownership and CEO duality on the VA efficiency of firm’s total resources are not established. The outcome of the study shows that the emphasis on the importance of outside directors on the board by The Malaysian Code on Corporate Governance and by the requirements of Bursa Malaysia is deemed pertinent to the long-term corporate performance.