China’s long-term cooperation with Central and Eastern European countries (CEEC) has received a great number of academic debates for being part of China’s Belt and Road Initiative and component of China-EU relations. It’s noted China is not the only external “game player” in the CEEC region. After the end of the Cold War, Japan also enhanced its relations in the region through diplomacy and the provision of developmental assistance, which led to a deepening cooperation in the region within the Japan-EU framework of the 2010s. This article aims to form a comparative study of the strategies that China and Japan deploy in the CEEC in the historical review up to the present day, and to evaluate the approaches from institutional perspective as well as the infrastructure aspect when the two Asian countries dealing with the CEEC. It argues that China-launched cooperative scheme with the CEEC also draws the attention from Japan and Japan’s relevant policies in CEEC cast significant implications on the development of China-CEEC cooperation. The comparison also rises some greater political landscape by not only involving the BRI and PQI, but also in QUAD and EU-relevant strategies. In discussing the above approaches and comparisons, the article concludes that China’s various domestic and foreign policies towards CEEC present a “charming attraction” to Japan even in the context of China-US rivalry. Both Japan and CEEC need to be more pragmatic and positive towards cooperative mechanisms with China and embrace more opportunities to mutually support both China’s and Japan’s regional presences and influence for the continued development of the CEEC region.