Mass-analyzed threshold ionization (MATI) spectroscopy is applied for the first time to a metal van der Waals complex, Al-Ar. The experimental configuration for MATI uses a time-of-flight mass spectrometer, oriented perpendicular to the molecular beam axis, without modification of any components. The vibrationally resolved spectrum yields a frequency of omega(e)'' = 67 cm-1 for the ground state of Al+-Ar, and a value of DELTAG1/2'' = 39 cm-1 for neutral Al-Ar.