In the last two decades, compensation of Board of Directors (BOD) in the banking industry draws major controversy among shareholders in the US, UK and European countries. Corporate scandals, reflected in excessive management compensation and fraudulent accounts, have been cited as some of the factors causing such controversy. It could be avoided if the compensation of BOD is linked as closely as possible to bank performance as postulated by the Agency Theory. Against this background, this paper reports findings on investigation of the determinants of BOD compensation of banks in four East Asia countries: Malaysia, Thailand, Indonesia and Philippines. The findings show that size of banks is the most significant and positively related to BOD compensation for banks in the four countries. However, other determining factors appear to differ between countries. These unique differences will be elaborated in the paper.