Methods for proteomic screening on random protein-bead arrays by mass spec is described. Photocleavable mass tags are utilized to code a protein library (bait molecules) displayed on beads randomly arrayed in an array substrate. A library of probes (prey) can be mixed with the protein-bead array to query the array. Because mass spec can detect multiple mass tags, it is possible to rapidly identify all of the interactions resulting from this mixing.