She then changed event to the triple jump, where she finished sixth at the 1999 World Indoor Championships. Her personal best jump was 14.41 metres, achieved in May 1998 in Vilamoura.
Lebedenko represented Russia in the LWT television series International Gladiators held in Birmingham in 1995 and broadcast in the UK in 1996. She reached the semi-final stage where she was forced to retire injured.