Joe Profaci and Joe Bonanno both served as NYC bosses for over 30 years...

Joe Profaci from 1928/1931 until 1962. His reign ended when he died of cancer.

Joe Bonanno was boss from 1931 until the mid 1960's. He retired to Arizona.

They may not take the title of ''longest'' serving but their longevity is impressive due to being original bosses of the 1931 commission bosses.