Después de una buena actuación en la Copa Confederaciones de 2001, Ono fichó por el Feyenoord Rotterdam de la Eredivisie neerlandesa en 2001. En su primera temporada, consiguió ganar la UEFA de 2002, convirtiéndose en el primer jugador japonés en la historia en ganar una competición europea a nivel internacional. Sin embargo, una serie de lesiones lo mantuvo inactivo durante largos períodos de tiempo. Después de haberse perdido la mayor parte de la temporada 2004-05, después de su cuarta temporada en Róterdam, el club estaba dispuesto a venderlo.