Cecidomyiid genus Bruggmanniella contains four Lauraceae-associated species in Asia and 13 species associated with various plant families in Latin American. In this article, three new species, B. sanlianensis sp. nov., B. turoguei sp. nov. and B. shianguei sp. nov., and one newly recorded species, B. cinnamomi, are reported on Cinnamomum plant species (Lauraceae) from Taiwan. Molecular phylogenetic analysis was conducted for the four Cinnamomum-associated Bruggmanniella, together with B. brevipes Lin, Yang and Tokuda, B. actinodaphnes Tokuda and Yukawa, three Pseudasphondylia and two Daphnephila species. The Asian Bruggmanniella and the Cinnamomum-associated Bruggmanniella were monophyletic on the Neighbor-joining, Maximum-likelihood, and Bayesian inference trees. In addition, Cinnamomum-associated Bruggmanniella species had the closest sistership with B. brevipes, which are associated with the plant genus Neolitsea (Lauraceae). These results suggest that B. brevipes, B. actinodaphnes and B. cinnamomi are members of genus Bruggmanniella, a finding that is not consistent with another recent morphology-based phylogenetic study. Among the Cinnamomum-associated lineages, the leaf galler B. sanlianensis sp. nov. is a sister to the clade of stem gallers, suggesting that host organ shift from leaf to stem occurred prior to host shift. Additionally, the paraphyly of the Taiwanese stem galler with respect to Japanese B. cinnamomi suggests that the distributional range of B. cinnamomi be expanded from Taiwan to Japan.