Abu Huraira told that when God's messenger was asked when the office of prophet had been established for him, he replied, "When Adam had not yet had his spirit joined to his body." Tirmidhi transmitted it.