High-spin states in I-123 were populated in the reaction Se-80(Ca-48,p4n)I-123 at a beam energy of 207 MeV and gamma-ray coincidence events were measured using the Gammasphere spectrometer. Three weakly populated, high-spin rotational bands have been discovered with characteristics similar to those of the long collective bands recently observed in other nuclei of this mass region. Configuration assignments are proposed based on calculations within the framework of the cranked Nilsson-Strutinsky approach.