The integrated influence of trade, technological and production fundamentals that shape the market of flue-cured Virginia (FCV) tobacco in Bulgaria objectifies the need of systematic surveys on the quality of the tobacco varieties represented in the country. Therefore, current investigation regarded the quality level of PVH19 and Niki tobacco varieties in the regions of South and North Bulgaria (labeled conditionally as “local”), as well as that of two introduced varieties, H9 (Hungary) and V (Greece). The basic indicators of FCV tobacco quality were analyzed (leaf and smoke chemical composition, external leaf quality elements, smoking quality), and the final evaluation was completed by determining the complex “quality index score”. The results from the study revealed differences in tobacco quality formation, both on a region and variety basis, in terms of leaf and smoke chemical composition, expert and smoking assessment. The final rating of the studied varieties by the complex evaluation procedure was as follows: the best quality level was found for the H9 variety introduced for the region of Plovdiv, followed by PVH19 variety from the same region, the next were PVH19 (Parvomay) and V (Central North Bulgaria) varieties, and the lowest rated was the local Niki variety (Central North Bulgaria).