Pruning is Painful but Profitable