This experiment assayed the influence of the inclusion of dried Azardirachta indica, Albizzia lebbek or Ailanthus excelsa leaves in pearl millet stover-based complete feed block diets on feed intake, nutrient utilization, rumen fermentation characteristics, ciliate protozoa population and blood biochemical constituents in adult Malpura sheep. Complete feed blocks were formulated to have roughage-to-concentrate ratio of 70:30. Pearl millet stover (PMS) was used as basal roughage; 30 parts of pearl millet stover was replaced with dried leaves either of Azardirachta indica (NL), Albizzia lebbek (SL) or Ailanthus excelsa (AL). Twelve hogget Malpura rams, divided into four equal groups, were offered one of the four dietary treatments. A feeding-cum-metabolic trial was conducted to assess nutrient utilization. Rumen liquor samples were collected at 0, 3, 6, 12, 18 and 24 h post-feeding to assess rumen fermentation pattern and ciliate protozoa population. Inclusion of dried leaves in PMS-based diets improved CP and DCP content. Dietary DCP was low ( P < 0.01) in PMS (8.52%) compared to tree leaves (9.77–11.59%) diets. AL and NL diets had higher ( P < 0.05) DCP than the SL diet. The inclusion of tree leaves did not influence organic matter, crude protein or cellulose digestibility, but depressed dry matter, NDF, ADF and energy digestibility. DE content was also lower in tree leave diets. Inclusion of tree leaves improved CP and DCP intake, but DE intake and nitrogen utilization did not change. The pH of rumen liquor (SRL) was low (6.99, P < 0.05), but total nitrogen (52.9 mg/dl SRL) and NH 3-nitrogen (9.34 mg/dl SRL) concentrations were higher ( P < 0.01) in the AL diet. TVFA concentrations and ciliate protozoa population were similar on the four diets. Animals in the four groups had the desired concentration of rumen metabolites required for fibrous diets. Complete feed-block feeding provided a constant nutrient supply to rumen microbes that optimise rumen fermentation. Blood biochemical constituents did not change due to the inclusion of tree leaves. Therefore, tree leaves can be included with roughage-based feeding to improve the protein nutrition status of ruminants. Further studies are required to assess the negative influence of tree leaves on digestibility.