Branden på Aberdeenshires High Street i maj det året krävde livet av 43-årige Gordon Graham.
Barry Henderson, 41, från Fraserburgh, åtalades för mord och mordförsök när han dök upp vid Peterhead Sheriff Court.
Han vädjade inte och frigavs mot borgen.
En man har åtalats för mord efter en brand i Fraserburgh 1998.