What is the groove diameter of the barrel and what diameter are the bullets? You need to know the actual groove diameter of your gun (and, for revolvers, the cylinder's throats). The lead bullet should be at least 0.001" larger than groove diameter and should be a tight "slip fit" in the cylinder's throats.
A clue to what is causing the leading is where the leading first begins to appear.
If it appears near the chamber, chances are that bullet diameter or hardness are the cause. A diameter too small or an alloy too hard will allow high pressure gas to leak past the bullet, which erodes the bullet and leaves leading near the chamber.
If the leading first appears on the leading edge of the rifling (if you imagine the bullet being pushed through the barrel, you will note that one edge of the rifling does most of the work of imparting a spin to the bullet. This is the edge you see when you look through the barrel from the breech end), the bullet might be too soft or the velocity too high.
If the leading appears in the second (front) half of the barrel, the bullet is running out of lube.