It has been widely suggested that changing land use from annual to perennial crops reduces land and stream degradation due to salinisation. However, annual crops are financially attractive and increases in perennials can reduce stream flows with adverse effects on stream values. As such, salinity control is likely to involve tradeoffs between public and private costs and benefits. This study quantifies the expected on-farm economic and catchment-level water yield and salinity effects of altering land use among trees, perennial pastures and cereals. The structure of a two stage linear-programming (LP) process is described. The first stage is the MIDAS farm-level model of mixed cropping and sheep enterprises which provides inputs to a second stage catchment-level LP. It was concluded that perennial pastures can be used in conjunction with trees as a stream salinity-management tool in low to intermediate rainfall areas in New South Wales. The results indicate that land-use decisions should be informed by site-specific information if adverse effects on streams are to be avoided.