This study investigated the relationship between intellectual capital and public sector performance in Malaysia. Findings revealed that there is a significant and positive relationship between two, and one way of increasing the level of public sector performance is to tie performance to intellectual capital.