Identifying competitors for an individual company or a group of companies is important for businesses. Although people can consult paid company profile resources such as Hoover’s and Mergent, these sources are incomplete in company relationship coverage. We present an approach that uses graph-theoretic measures and machine learning techniques to achieve automated discovery of competitor relationships on the basis of structure of an intercompany network derived from company citations (cooccurrence) in online news articles. We also estimate to what extent our approach could extend the competitor relationships available from the data sources, Hoover’s and Mergent.