The blaze in the Aberdeenshire town's High Street in May that year claimed the life of 43-year-old Gordon Graham.
Barry Henderson, 41, from Fraserburgh, was charged with murder and attempted murder when he appeared at Peterhead Sheriff Court.
He made no plea and was released on bail.
A man has been charged with murder following a fire in Fraserburgh in 1998.