Photoelectron spectra of vanadium cluster anions, V-n(-) (3 less than or equal to n less than or equal to 100), were measured at a photon energy of 3.49 eV (355 nm) by using a magnetic-bottle-type photoelectron spectrometer. The electronic density-of-state profiles and the photoelectron spectra of V-4(-) and V-3(-) were calculated by the spin-polarized DV (discrete variational)-X alpha method for several plausible geometrical structures, The most plausible structure was determined so that the calculated photoelectron spectrum based on this structure well reproduces the observed one. The calculation showed that V-4(-) has a square planar geometrical structure and a charge distribution of D-4h symmetry. On the other hand, V-3(-) was found to possess an equilateral triangle geometrical structure, but C-2v symmetry for the charge distribution. The electronic states in the vicinity of the Fermi energy were found to consist of 3d atomic orbitals. The population differences between the minority and the majority spins per atom turned out to be 4.6 and 1.7 for V-4(-) and V-3(-), respectively. The result implies that the d-electron spins are coupled ferromagnetically in these cluster anions. In addition, the size-dependence of the electron affinity of V-n was explained by a spherical conducting droplet model in the n greater than or similar to 9 range.