1994年2月，根据[[俄罗斯国家杜马]]的大赦令，鲁茨科伊被释放。其后，他仍然活跃于政坛上，并于1996年竞选[[库尔斯克州]]州长成功。2000年10月22日，在竞选连任过程中，鲁茨科伊突然于选举前13个小时被[[库尔斯克州]]法院以利用职权为竞选造势和财产来源不明为由取消了竞选资格。2003年11月26日，他在竞选国家杜马议员时，又被俄罗斯最高法院取消了参选资格。