Laser vaporization of an icosahedral Al-Pd-Mn sample with detection by time-of-flight mass spectrometry is used to probe metal clusters made from the alloy. After sample vaporization, clusters form by gas aggregation and may contain several to hundreds of atoms. Multi-photon ionization/fragmentation of these clusters yields mass spectra showing many cluster sizes with enhanced intensity. Clusters are identified at masses near those of pseudo-Mackay and Bergman clusters; however, these clusters do not appear special relative to neighboring clusters. Results of this study and its relationship to the proposed cluster structures in quasicrystalline materials are discussed.