Monitoring mechanisms are tools for companies to protect the interests of the shareholders, most especially, the minority shareholders from the deviant behaviour of the management and board members. This study examines the relationship between monitoring mechanisms (directorship, internal and external auditing), gender and information system structure in Nigerian non-financial listed companies. The empirical tests for the study are by quantitative analysis approach with data from annual reports and questionnaires (for information system structure and internal auditing not obtainable from annual reports). The findings reveal that both gender and information system structure significantly relates to monitoring mechanisms (directorship, internal auditing and external auditing). This empirical study adds to the literature on the antecedents of organizational attributes in respect of gender and information system structure as related to monitoring mechanisms, particularly in Sub-Saharan African. Likewise, the findings suggest policy implication for the board of directors regarding appropriate board composition and structuring of the information system of a company to mitigate agency problems.