In this paper, Priyanti et al. examine the nature and potential of small-scale cattle production in East Java, with a particular focus on the relation between crop and cattle production. A study was carried out in 2010 with 194 cattle producers across two sites (irrigated lowlands and rain-fed uplands) to explore constraints facing cattle producers in these environments and potential means to enhance their production systems and incomes. In particular, the paper focuses on the issue of feed supply and the local market that has emerged for agricultural by-products (rice straw, maize stover, and legume residues) and planted forage grasses—a market supply chain linking crop producers and cattle producers in the lowlands and cooperative arrangements for importing feed into the less productive uplands. The research shows that intensive cattle production can provide a viable pathway out of poverty, even for resource-poor households.