The impact of the COVID-19 pandemic on the economic environment had and continues to have long-lasting consequences. Also, the COVID-19 pandemic induced changes in business strategies and partnerships. As identifying new trustworthy organizational partners is crucial for enhancing the business resilience during the COVID-19 crisis, this chapter presents some results of the authors’ work in this respect: the aim is to investigate the business partnership networks before and during the COVID-19 pandemic. The authors opted for an opinion mining approach: they analyzed a pipeline of Romanian online news, between 2018 and 2022, using adapted Natural Language Processing (NLP) techniques and Social Network Analysis (SNA) metrics. As a result, their novel approach provides business leaders with a tool to compute an initial level of trust in a potential business partner as a centrality measure of the latter in business co-occurrence networks, automatically extracted from online news. A direct implication is this: the research results demonstrate that business press – when explored with deep learning means – can be considered a source of information needed to reasonably estimate the level of organizational business trust. <!----> <!----> <!----> <!---->