Evolution of electronic structures of nanoscale biphenyl cluster anions, (BP)(n)(-) (n = 2-100), have been studied by photoelectron spectroscopy in a size-selective fashion. The energetics of vertical detachment energy (VDE) revealed negative electron affinity of a biphenyl molecule and substantial cluster reorganizations via electron attachment. Comparison of the VDE energetics with naphthalene cluster anions implied that the freezing (and/or melting) temperatures of the BP clusters may be much lower than those of naphthalene clusters.