汉武帝改元,大赦天下,这时司马迁已经50岁了。他出狱后当了中书令,在别人看来,他也许是“尊宠任职”。但司马迁并不在意这些,他开始埋头专心致志地写他的书。他知道自己所剩的时间不多了,于是争分夺秒地进行撰述。司马迁一边搜集和阅读大量资料,一边夜以继日地进行撰写、校正。公元前91年,司马迁终于完成了这部历史巨著。这部史书起初没有固定书名,那时人们叫它《太史公书》,或称《太史公记》,也称《太史公》。“史记”是古代史书的通称,因为司马迁这部书包括了从三皇五帝到汉武帝2000多年的历史,于是人们就叫它为《史记》。