На Играх в Сиднее в 2000 году Лебединский получил третье место в стрельбе из пистолета с 25 метров. Через 4 года в Афинах он завоевал третье золото, а на Летних Паралимпийских играх 2008 года в Пекине стал четырёхкратным чемпионом.