GO:0031593: polyubiquitin modification-dependent protein binding
Interacting selectively and non-covalently with a protein upon poly-ubiquitination of the target protein.