A systematic experimental study applying nanosecond laser pulses with 532 nm radiation to a specially selected set of historical paper samples exhibiting a broad range of composition and origin was undertaken to develop a quantitative irradiation dose model. This allows the optimisation of laser pulse number and fluence in order to maximise cleaning efficiency while excluding substrate modifications such as yellowing or destruction.