If the stone is dirty with no visible colour, yes you should pressure wash before. For the best results, ensure the product comes into direct contact with the stone and the ‘black spots’. The product is biodegradable, if you apply it to dirt, it will not work.