I think there's a decent case to be made that he was considered a "rabbi", or teacher in the time period prior to the destruction of the second temple, by a group of jewish folks.

As far as I understand it, the more formalized, institutional rabbinic structure came after the destruction of the second temple.