An integrated molecular surveillance for tuberculosis (TB) improves the understanding of ongoing TB transmission by combining molecular typing and epidemiological data. However, the implementation of an integrated molecular surveillance for TB is complex and requires thoughtful consideration of feasibility, demand, public health benefits and legal issues. We aimed to pilot the integration of molecular typing results between 2008 and 2010 in the German Federal State of Baden-Württemberg (population 10.88 Million) as preparation for a nationwide implementation. Culture positive TB cases were typed by IS6110 DNA fingerprinting and results were integrated into routine notification data. Demographic and clinical characteristics of cases and clusters were described and new epidemiological links detected after integrating typing data were calculated. Furthermore, a cross-sectional survey was performed among local public health offices to evaluate their perception and experiences. Overall, typing results were available for 83% of notified culture positive TB cases, out of which 25% were clustered. Age <15 years (OR = 4.96, 95% CI: 1.69-14.55) and being born in Germany (OR = 2.01, 95% CI: 1.44-2.80) were associated with clustering. At cluster level, molecular typing information allowed the identification of previously unknown epidemiological links in 11% of the clusters. In 59% of the clusters it was not possible to identify any epidemiological link. Clusters extending over different counties were less likely to have epidemiological links identified among their cases (OR = 11.53, 95% CI: 3.48-98.23). The majority of local public health offices found molecular typing useful for their work. Our study illustrates the feasibility of integrating typing data into the German TB notification system and depicts its added public health value as complementary strategy in TB surveillance, especially to uncover transmission events among geographically separated TB patients. It also emphasizes that special efforts are required to strengthen the communication between local public health offices in different counties to enhance TB control.