Pig production contributes to environmental pollution through excretion of phosphorus and nitrogenous compounds. European pig production requires annual imports of currently 36 million tons of soya bean, because domestic plant protein sources often do not meet the required protein quality. Most of the mineral phosphate sources are also imported. It is therefore desirable to improve nutrient deposition efficiency through selective breeding, that is to realise similar growth rates and carcass compositions as currently achieved but with a lower intake of dietary crude protein or phosphate. For a preliminary evaluation of the potential of selecting for increased nutrient deposition efficiency, we estimated genetic parameters for nitrogen and phosphorus efficiencies in a Swiss Large White pig population including 294 individuals. Nutrient efficiency phenotypes were obtained from wet-chemistry analyses of pigs of various live weights. Heritability of nitrogen efficiency was estimated at 41%. Heritability of phosphorus efficiency was very low (0.3%), but positive genetic correlations with nitrogen efficiency suggest that breeding for nitrogen efficiency would positively affect phosphorus efficiency. Further studies are needed to improve the quality of estimates and to obtain accurate high-throughput measures of nutrient efficiency to be implemented on farms.