Some rights are restored over time, such as your right to obtain a professional or trade license and to serve in a public office. To obtain these rights after probation or parole you need to qualify for a Certificate of Relief or a Certificate of Good Conduct; both are issued by the NYS Division of Parole. However, to qualify for these certificates depend on the type of crime committed and the amount of time that has passed since you were released.
If you have been convicted of a felony, you lose the right to vote. This right is either restored when you complete your maximum sentence or discharged by the Board of Parole. If you have been issued the Certificate of Relief or Good Conduct while on parole, you may register to vote.