How do Africans and Chinese learn of each other, and does the media environment shape their willingness to conduct trade? Though scholars have documented the rapid expansion of China's state news agency (Xinhua) in Africa, the question of the impact of this expansion on China's bilateral trade relations remains unanswered. Previous trade research focused primarily on material factors' impact on trade, but the relationship between soft power and trade is a burgeoning new area of inquiry. This study examines the overseas expansion of China's state media, in particular the Xinhua News Agency, as one vehicle of soft power projection and evaluates its impact on China-Africa trade flows. This study employs a gravity model of trade and panel data to analyze the influence of China's state media on bilateral trade with Africa, finding evidence that the establishment of a Xinhua Agency branch office is correlated with increased trade flows in the following years.