ObjectiveTuberculosis remains deadliest communicable diseases accountable for health problem among various individuals annually and is related to malnutrition. Addressing nutritional deficiency in Tuberculosis patients is a crucial side of tuberculosis management programme. Therefore, the aim was to assess the magnitude of nutritional deficiency and associated factors among new pulmonary tuberculosis patients of Bale Zone Hospitals, south-east Ethiopia, 2018. Cross-sectional study design was utilized. Data collection was carried out using structured questionnaires and anthropometric measurements. Body mass index was calculated to see nutritional deficiency. Crude and adjusted odds ratios in conjunction with their corresponding 95% confidence intervals were computed. p-value < 0.05 was thought of to declare a result as statistically associated.ResultsPrevalence of nutritional deficiency was 63.2%. The mean Body mass index for all listed participants was 17.86 kg/m2. Employment status of the patients, p-value 0.012 (AOR = 1.82; 95% CI 1.14, 2.89) and Khat chewing, p-value 0.02 (AOR = 0.43; 95% CI 0.23, 0.85) were factors independently associated with nutritional deficiency. Prevalence of nutritional deficiency was found to be high. Nutritional support for the impoverished, regular nutritional assessment and dietary counseling are necessary for better treatment outcome and effective Tuberculosis management programme.