His main work was the decoration of the "Gladstone Dessert Service", presented by the Liberal Working Men of Derby to Prime Minister William Ewart Gladstone in 1883. Watercolour by Holtzendorff, with a view of Becket Street, Derby, with the Derby Museum and Art Gallery in the background, is the only remaining study on paper linked to the "Gladstone service".