Organizations often collaborate with stakeholders such as customers, communities, and other groups to pursue shared goals, and these partnerships are known to affect an organization's legitimacy with those groups as well as its access to information from them. While these concerns could be examined within each of their own independent literatures, existing theories are ill-equipped to handle this process in tandem. Thus, studying these collaborations provides an opportunity to more broadly explore how organizations balance knowledge search or exploration efforts with their needs to manage organizational legitimacy. Accordingly, I suggest that collaboration facilitates access to external information, and that organizations pursue it when the information is needed to solve related problems. However, I also argue that collaborations reciprocally allow stakeholders to more directly scrutinize organizational practices. Thus, I predict that organizations suppress their use of collaborations to solve problems when their legitimacy is potentially or already at risk, such as when powerful stakeholders can hold an organization accountable for inappropriate acts or when some organizational actions have already been deemed as controversial. I test related predictions on the community policing efforts of a law enforcement agency panel, finding general support for several of the study's predictions.