This study examines the relationship between political connection, board characteristics and firm performance in Nigerian quoted firms. The model of the study is built based on the agency theory. It utilises a cross-sectional data of 116 firms for the year 2013, obtained from the annual reports of the firms. The robust corrected standard error regression was used in estimating the model. The study provides partial support for the proposition of the agency theory. The study finds board gender positively related to firm performance, while political connections and CEO incentives were negatively related with firm performance. The findings of this study should interest organisational stakeholders. Particularly, the negative association of political connection with firm performance has implication for auditors, shareholders and management. Furthermore, the study recommends more females to be considered into directorship positions, since they play a significant role in shaping the transparency of the board for better performance.