GO:0032091:   negative regulation of protein binding
Any process that stops, prevents, or reduces the frequency, rate or extent of protein binding.