The use of a stone to sharpen your knife is recommended when you are no longer able to maintain an edge with your steel. The frequency of stoning your knife is dependent on the workload of the knife and the cuts being made.
The video below is a simple how to guide for stoning your knife.