Although the importance of artificial intelligence (AI) has often been highlighted in strategic agility and decision outcomes, whether it helps firms strengthen their competitiveness and the means firms use to achieve such competitiveness are still under-researched. Our research thus joins the recent discussion on digitalization trends and strategic responses to COVID-19 to better understand how firms strengthen their competitiveness during such challenging times. Namely, this study incorporates the strategic responses to COVID-19 into the technology–organization–environment (TOE) framework by investigating the impacts of different configurations of TOE contexts and strategic responses on a firm’s competitive advantage. We used fuzzy-set qualitative comparative analysis to investigate how TOE contexts and strategic responses integrate into configurations and impact a firm’s competiveness. By applying a configurational approach with data from 514 exporting firms in China, we find a strong indication of the equifinality of different strategies, indicating that multiple strategic paths can be used to respond to crises. The adoption of AI, while important, is not sufficient to enhance a firm’s competitiveness. Our results stress the significance of data quality, organizational resources and capabilities, and digital business model innovation for AI adoption. We also identify successful strategic paths of AI adoption aversion and ambidextrous strategies. The findings have practical implications for firms seeking effective strategies to respond to future crises and sustain their competitive advantages.