Despite the evidence that some commonly used Chinese medications (CMs) have antiplatelet/anticoagulant effects, many patients still used antiplatelets combined with CMs. We conducted a nested case-crossover study to examine the associations between the concomitant use of antiplatelets and CMs and major bleeding using population-based health database in Taiwan. Among the cohort of 79,463 outpatients prescribed antiplatelets (e.g., aspirin and clopidogrel) continuously, 1,209 patients hospitalized with new occurring bleeding in 2012 and 2013 were included. Those recruited patients served as their own controls to compare different times of exposure to prespecified CMs (e.g., Asian ginseng and dong quai) and antiplatelet agents. The periods of case, control 1, and control 2 were defined as 1–4 weeks, 6–9 weeks, and 13–16 weeks before hospitalization, respectively. Conditional logistic regression analyses found that concurrent use of antiplatelet drugs with any of the prespecified CMs in the case period might not significantly increase the risks of bleeding over that in the control periods (OR = 1.00, 95% CI 0.51 to 1.95 and OR = 1.13, 95% CI 0.65 to 1.97). The study showed no strong relationships between hospitalization for major bleeding events and concurrent use of antiplatelet drugs with the prespecified CMs.