The coking and regeneration of Ni/γ-Al2O3 for the cracking of toluene as a tar model compound were investigated. Special attention has been paid on the effect of coke nature, especially filamentous coke, on the regeneration performance. The catalyst was deactivated by cracking toluene at 700 °C for 0.5 h. The deactivated catalyst was then regenerated by calcination in air at 600 °C for 3 h. The cracking–regeneration cycle usage was carried out up to four times. The results showed that the toluene conversion decreased slowly from 28.2% by fresh catalyst to 22.6% by the third regenerated catalyst and then decreased quickly to 16.3% by the fourth regenerated catalyst. The increase of NiO crystal size from 12.8 to 18.0 nm and the decrease of Brunauer–Emmett–Teller (BET) surface area from 97.7 to 86.9 m2/g caused by sintering and remaining coke were the major reasons for the loss of catalytic activity of Ni catalyst after cycle usage. The cycle usage made the deposited coke more graphitized by slightly enhanci...