A binding ensemble profiling with (f)photoaffinity labeling (BEProFL) approach that utilizes photolabeling of HDAC8 with a probe containing a UV-activated aromatic azide, mapping of the covalent modifications by liquid chromatography-tandem mass spectrometry, and a computational method to characterize the multiple binding poses of the probe is described. By use of the BEProFL approach, two distinct binding poses of the HDAC8 probe were identified. The data also suggest that an "upside-down" pose with the surface binding group of the probe bound in an alternative pocket near the catalytic site may contribute to the binding.