'Early stages' is when the cancer is completely contained within the prostate. If it is detected when the cancer is entirely in the gland, the chance for full recovery is at its highest.