Improving the productivity and profitability of smallholder cattle enterprises in Indonesia requires greater and more efficient utilisation of underutilised feed resources such as rice straw. The experiment tested the hypothesis that an Ongole cow with low energy requirements can maintain weight (W) on a rice straw-based diet with the addition of a small amount of tree legumes. Thirty-two Ongole cross (Bos indicus) cows were allocated to one of four treatments in a randomised block design with eight cows per treatment. Cows were offered untreated rice straw ad libitum with four levels of tree legumes (0, 11, 21, and 42 g DM/kg W0.75.day) for 20 weeks. Feed intake was determined daily and liveweight was measured every second week. There was no difference in total feed intake between the treatment groups (P > 0.05). Intake of tree legumes was higher when more was offered (P < 0.05), but cows did not consume all of the legumes offered to them. The inclusion of tree legumes in the diet had no effect on organic matter digestibility, ME content of the diet, liveweight gain or estimated energy balance of the cows (P > 0.05). Rice straw alone contained insufficient ME and rumen-degradable N to meet the maintenance requirements of the cows. From the regression relating liveweight change and ME intake for all cows across all diets, the inclusion of tree legumes in the diet at ~12 g DM/kg W0.75.day or 2.8 g DM/kg W.day was enough to meet the energy requirements for maintenance of Ongole cows fed rice straw ad libitum.