International corporate entrepreneurship increasingly requires broader internal and external networks and legitimacy seeking in areas where the corporation and the entrepreneur are not well known. In this article, the important factors that influence the degree of legitimacy granted to corporate entrepreneurs are proposed and discussed. Specifically, we identify three primary levels of legitimacy: pragmatic legitimacy, normative legitimacy, and structural legitimacy. A model is proposed that suggests that organizations move through these levels of legitimacy resulting in differing brokering behaviors for network building. In addition, we integrate this effort into a global perspective by focusing on corporate entrepreneurs who seek to engage in international efforts. Implications for future research are provided.